Statsråd ble holdt på Oslo slott 23. april 2004. Utnevnelser m.v.Utenriksdepartementet, utenrikssaker
Ambassadør i New Dehli, Jon Westborg utnevnes tillike til ambassadør i Thimpu, Bhutan.Hjemmebasert ambassadør i Banjul, Cotonou, Yaoundé, Bissau, Niamey, Dakar og Libreville, Kristen Christensen utnevnes tillike til ambassadør i Lomé, Togo.Avdelingsdirektør Carl Schiøtz Wibye utnevnes til ambassadør i Skopje, med tiltredelse fra det tidspunkt Utenriksdepartementet bestemmer. Forsvarsdepartementet
Oberst Asle Johan Kjelsberg utnevnes til brigader i Hærens logistikkvåpen med tiltredelse fra det tidspunkt Forsvarsdepartementet bestemmerKommandør Lars Johan Fleisje utnevnes til flaggkommandør i Sjøforsvaret med tiltredelse fra det tidspunkt Forsvarsdepartementet bestemmer.Oberstløytnant, midlertidig oberst Ole Karsten Stubben utnevnes til oberst i Hærens logistikkvåpen med tiltredelse fra det tidspunkt Forsvarsdepartementet bestemmer. Oberstløytnantene Kristin Lund og Leif Otto Strand utnevnes til oberster i Hærens logistikkvåpen med tiltredelse fra det tidspunkt Forsvarsdepartementet bestemmer. Kommandørkaptein Tom Egil Lilletvedt utnevnes til kommandør i Sjøforsvaret med tiltredelse fra det tidspunkt Forsvarsdepartementet bestemmer. Oberstløytnantene Henry Lindbak og Frode Roalseth Flølo utnevnes til oberster i Luftforsvaret med tiltredelse fra det tidspunkt Forsvarsdepartementet bestemmer. Kommunal— og regionaldepartementet
Underdirektør Randi Vennes utnevnes til avdelingsdirektør i Kommunal- og regionaldepartementet med tiltredelse fra det tidspunkt departementet bestemmer. Miljøverndepartementet
Rådgiver Lene Lyngby utnevnes til avdelingsdirektør i Miljøverndepartementet med tiltredelse fra det tidspunkt departementet bestemmer.