2003. február 21. - Lemondott Kiss Elemér, a Miniszterelnöki Hivatalt vezető miniszter. Március 3-án a hivatal élére Kiss Péter addigi foglalkoztatáspolitikai és munkaügyi minisztert, az ő posztjára pedig Burány Sándort, a Pénzügyminisztérium politikai államtitkárát nevezték ki.

2003. május 19. - Kóródi Mária távozó környezetvédelmi miniszter utóda Persányi Miklós, Jánosi György gyermek, ifjúsági és sportminiszteré Gyurcsány Ferenc, míg Görgey Gábor, a nemzeti kulturális örökség miniszterének utóda Hiller István lett. Két új tárca nélküli miniszteri poszt is létesült: Lévai Katalin lett az esélyegyenlőségért, Juhász Endre pedig az európai uniós ügyek koordinálásáért felelő miniszter.

2003. szeptember 1. - Lemondott Csehák Judit egészségügyi, szociális és családügyi miniszter. A tárca vezetését szeptember 15-én Kökény Mihály addigi politikai államtitkár vette át.

2004. február 16. - László Csaba pénzügyminisztert Draskovics Tibor, a miniszterelnök kabinetfőnöke, a Miniszterelnöki Hivatal címzetes államtitkára váltotta fel.

2004. április 30. - Juhász Endrét, az európai uniós ügyek koordinálásáért felelős tárca nélküli minisztert -, aki Magyarország május 1-jei európai uniós csatlakozásával az Európai Bíróság bírája lett - felmentették tisztségéből.

2004. június 14. - Göncz Kingát, az Egészségügyi, Szociális és Családügyi Minisztérium addigi politikai államtitkárát esélyegyenlőségi tárca nélküli miniszterré nevezték ki, miután elődje, Lévai Katalin mandátumot szerzett a június 13-i európai parlamenti választásokon.

2004. augusztus 25. - Lemondott Medgyessy Péter miniszterelnök, kormányfői megbízatása a 30 napos lemondási idő eltelte után, szeptember 25-étől szűnt meg.

2004. október 4. - Hivatalba lépett a Gyurcsány-kormány. Változás történt a Gazdasági és Közlekedési Minisztérium élén (Csillag Istvánt Kóka János váltotta fel), az Igazságügyi Minisztérium élén (Bárándy Péter helyett Petrétei József), a foglalkoztatási és munkaügyi miniszter posztján (Burány Sándor helyett Csizmár Gábor), az egészségügyi miniszteri tisztségben (Kökény Mihály helyett Rácz Jenő), míg az újonnan felállított Ifjúsági, Családügyi, Szociális és Esélyegyenlőségi Minisztérium élére Göncz Kinga került (a sportügyek irányítását a Miniszterelnöki Hivatal vette át). Az európai ügyek tárca nélküli minisztere Baráth Etele, a regionális fejlesztésért felelős tárca nélküli miniszter Kolber István lett.

2004. október 31. - Mádl Ferenc köztársasági elnök felmentette tisztségéből az európai bizottsági tagságra jelölt Kovács László külügyminisztert. Utóda Somogyi Ferenc lett, aki november 2-án tette le esküjét a parlamentben.

2005. február 13-14. - Az MSZP elnöki tisztét is betöltő Hiller Istvánt, a nemzeti kulturális örökség miniszterét felmentették tisztségéből, utóda Bozóki András lett.

2005. április 18. - Gyurcsány Ferenc miniszterelnök az MSZP-frakció ülésén Draskovics Tibor utódaként Veres János államtitkárt javasolta pénzügyminiszternek.