E-government, or online digital self-service solutions, is being used increasingly by governments and local authorities worldwide. When used properly as a part of a clear strategy in the entire organization it is an effective tool that helps authorities connect with their citizens and offer better service at reduced costs. In this paper we share and reflect on some experiences from the implementation of Genvej - a strategic and digital citizen-centric project in the municipality of Gentofte.