Op 1 januari 2006 is gemeente Utrechtse Heuvelrug ontstaan. Voorafgaand aan de feitelijke herindeling hebben er velerlei discussies plaatsgevonden, zoals bijvoorbeeld over de identiteit en de hoofdbeleidsdoelen. Door de samenvoeging is er een gemeente ontstaan van circa 50.000 inwoners, met een oppervlak van bijna 13.500 hectare. Door de bundeling is er een grote bestuurlijke eenheid ontstaan, met een grote beleidsautonomie, beleidskracht en beleidsverantwoordelijkheid. Hierdoor is de gemeente in staat de belan-gen voor de burgers optimaal te behartigen terwijl er ook regionaal leiderschap getoond kan worden.
Vrij snel na het ontstaan van de gemeente is besloten een Structuurvisie op de stellen samen met de bevolking. Hiervoor is in de eerste helft van 2006 een Plan van Aanpak opgesteld en bestuurlijk vastge-steld. Dit Plan van Aanpak bestaat uit een hoofddocument en 5 bijlagen, waaronder ook de 'Visie gemeente Heuvelrug; groen en vitaal in balans' uit 2005: het visiedocument opgesteld ten behoeve van de herindeling. De daarin opgenomen missie voor de nieuwe gemeente is:
De Heuvelrug is een groene, vitale, leefbare en gastvrije gemeente met kernen die een eigen identiteit en cultuurhistorische waarde hebben. De gemeente stelt de inwoner centraal en verleent op kwalitatief hoog niveau haar diensten.