This chapter provides insights into interoperability from the point of view of delivering government services. It shows that today, technology and the industry have progressed to such an extent that the technical barriers to interoperability can be overcome in many ways. The real challenge is to address business interoperability that involves the interplay of technical, architectural, strategic, organizational, policy, and legal dimensions. This, in turn, has influenced the evolution of government interoperability frameworks, where some governments have incorporated Enterprise Architecture approaches. Today, new socio-economic challenges require policy makers to rethink their approaches in ways that will enable them to constantly improve and evolve citizen-centric services powered by an ICT-enabled Connected Transformational Government.