Based on proven practices in Europe, this chapter gives an insight into the lessons that can be learned from public service innovation with ICT. The chapter describes four cases in which both procedural and organizational improvements have been achieved by means of ICT, proving that ICT supports efficiency and customer satisfaction objectives. Institutional changes have been found to focus on (i) the distribution and ownership of information and (ii) public and public-to-private cooperation. Although the latter may be difficult to effect in practice, customer demands and technical opportunities are important factors determining the success of such cooperation.