Agent-based Interoperability for e-Government F´ abio Marques, Gonc ¸alo Paiva Dias, and Andr´ eZ´ uquete Abstract The provision of valuable e-government services depends upon the ca- pacity to integrate the disperse provision of services by the public administration and thus upon the availability of interoperability platforms. These platforms are commonly built according to the principles of service oriented architectures, which raise the question of how to dynamically orchestrate services while preserving infor- mation security. Recently, it was presented an e-government interoperability model that preserves privacy during the dynamic orchestration of services. In this paper we present a prototype that implements that model using software agents. The model and the prototype are briefly described; an illustrative use case is presented; and the advantages of using software agents to implement the model are discussed. 1 Introduction E-Government is defined as the use of ICT by government agencies to transform the relations with their clients (citizens, businesses and other government agen- cies) [14]. The need to deliver services and in a more effective way was a catalyst towards presenting solutions for transversally integrating business processes and, consequently, to the interoperability problem [11, 12]. This process often triggers the re-engineering of existing business processes in the Public Administration (PA), F´ abio Marques ESTGA-UA/IEETA, Campus Univ. de Santiago 3810 – 193 Aveiro, Portugal, e-mail: fabio@ua.pt Gonc ¸alo Paiva Dias ESTGA-UA/GOVCOPP, Campus Univ. de Santiago 3810 – 193 Aveiro, Portugal, e-mail: gpd@ua.pt Andr´ eZ´ uquete DETI-UA/IEETA, Campus Univ. de Santiago 3810 – 193 Aveiro, Portugal, e-mail: an- dre.zuquete@ua.pt 1