Det blir jevnlig gjort endringer i departementsstrukturen, ved at saksområder blir overført mellom departementer eller ved at departementer blir nedlagt eller opprettet. Stoltenberg II-regjeringen har pr. april 2010 18 departementer og 20 regjeringsmedlemmer medregnet statsministeren.