The efficient public administration becomes a universal phenomenon in developed and developing countries. It aims better, faster, convenient, and cost-effective services to citizens, business, and employees. The revolution of ICT with the citizens changing demands enforced e-Government (EG) researchers and practitioners for developing new skills, competencies, capabilities, and knowledge to respond to changes in its service delivery environment. This requirement rooted to achieve an agile EG system (EGS). Since the business environment of enterprises is undergoing rapid changes, researchers are trying to find an appropriate approach toward the creation of an enterprise agility to cope with this vicissitudes. Transforming the traditional enterprise model to Service-Oriented Enterprise Architecture (SOEA) is one of the best state-of-the-art solutions for an organization to get agile. It is the evolution of Enterprise Architecture style and it integrate the business and IT logic to create an agile enterprise system. This research adopted this philosophy and applied in the EGS. The researcher proposed a Service-Oriented e-Government Enterprise Architecture to achieve agile EG system in view of Indian context. Government of India has taken various EG initiatives with high importance given to citizen-centric service delivery, but they are islands of attempts in the absence of interoperability. The proposed approach is capable to solve the interoperability and integration issues of EGS and is illustrated using a public service provided by Government of India.