I 2003 oppnevnte Bondevik II-regjeringen et utvalg (Gjønnes-utvalget) for å utrede statskirkeordningen. Formålet var å utarbeide et grunnlag for å ta stilling til om statskirkeordningen skal videreføres, reformeres eller avvikles.
I januar 2006 overleverte Gjønnes-utvalget sin utredning (NOU 2006:2) til kultur- og kirkeminister Trond Giske. Utredningen ble sendt på bred høring, og det kom inn 2500 høringsuttalelser. 10. april 2008 presenterte statsråd Giske et bredt politisk forlik om det framtidige forholdet mellom stat og kirke. Dagen etter la regjeringen fram Stortingsmelding nr. 17 (2007-2008) om staten og Den norske kirke. I samsvar med det politiske forliket inneholdt meldingen en rekke forslag som ville gi løsere bånd mellom stat og kirke. Et viktig element i forliket var at det skulle gjennomføres en demokratireform i Den norske kirke, som så skulle evalueres. På det grunnlaget skulle det så fastsettes ordning for valg til Kirkemøtet og bispedømmeråd.
Det ble framsatt forslag om endringer i Grunnlovens § 2, 4, 16, 21, 22 og 27 blant annet med sikte på at utnevning av biskoper og proster skulle overføres fra kirkelig statsråd til kirkelig organ. Dagens lovgivning vedrørende gravferdsforvaltningen skulle videreføres, samtidig som det skulle gjøres tilpasninger som ivaretar minoritetene. Det ble forutsatt at dagens finansieringsordning for Den norske kirke og andre tros- og livssynssamfunn skulle videreføres.
Endringer i gravferdsloven med sikte på å ivareta minoriteters behov ved gravlegging ble vedtatt av Stortinget våren 2012.
Etter at demokratireformen var gjennomført ble de foreslåtte grunnlovsendringene vedtatt 21. mai 2012. Samtidig traff Stortinget vedtak om nødvendige justeringer i kirkeloven.
Forslag om endringer i kirkelovens bestemmelser vedrørende kirkelig valg er fremmet for Stortinget våren 2013.
