For å planlegge sammenslåingsprosjektet, samordne og forberede iverksetting av sammenslåingen ble det opprettet et politisk utvalg kalt . Medlemmene i Fellesnemnda ble valgt av og blant medlemmene i de to kommunestyrene. Antall representanter skal ifølge inndelingsloven avspeile innbyggertallet, men Kristiansund og Frei søkte i fellesskap om unntak fra denne regelen og fikk aksept for dette. Fellesnemda bestod av elleve medlemmer hver kommune og hadde sitt første møte 23. juni 2005.