Business enterprises face significant obstacles in their quest to interact with public administrations and governments across Europe, such as bureaucracy, ambiguous procedures, functional disintegration, vague authority structures and information fragmentation. The recent trend towards the delivery of electronic services by governments (“e-government”) and the development of integrated and customer-oriented mechanisms (”one-stop government”) are efforts to overcome these problems. However, all related efforts focus on the national scene of each country and do not address the needs of businesses when they enter into cross-border processes. This paper presents the objectives, the overall approach and the architectural model of the CB-BUSINESS project, which aims to develop, test and validate an intermediation scheme that integrates the services offered by government, national and regional administration agencies as well as commerce and industry chambers of European Union and Enlargement countries in the context of cross-border processes.