Interoperability is a key concept for understanding the changes in progress in e-government. These changes are made gradually and with a phased implementation. The paper proposes conceptual frameworks to analyse actual practices and to guide the development of electronic administration. It stresses the need to consider different dimensions (political, organizational, human and technical) when implementing interoperable systems in local governments.