25 сентября 2003 года Темсамани пришлось уйти в отставку, поскольку она солгала о полученном ею дипломе.
12 февраля 2004 года Жак Симоне подал в отставку, чтобы занять пост министра-президента Брюсселя; его место занял Дидье Донфю (PS).
Состав после региональных выборов 2004 г.
Региональные выборы 2004 года привели к фундаментальным перестановкам в федеральном правительстве, поскольку после этих выборов различные федеральные министры присоединились к региональным правительствам. Федеральное правительство после этой даты часто называется Verhofstadt IIbis .
Перестановки 2004 года
Луи Мишель стал еврокомиссаром, его сменил на посту заместителя премьер-министра Дидье Рейндерс, а на посту министра иностранных дел — Карел де Гюхт (VLD).
Франк Ванденбрук вошел в состав фламандского правительства и был заменен на посту министра труда Фрейей Ван ден Босше, которая сохранила за собой министерство по делам потребителей. Бруно Тоббак (SP.a) стал министром, приняв от Фрейи Ван ден Босше министерство охраны окружающей среды и министерство пенсий от Ванденбрук.
Фьентье Мурман вошел в состав фламандского правительства и был заменен на посту министра экономики, энергетики, внешней торговли и научных исследований Марком Вервильгеном, которого, в свою очередь, на посту министра развития и сотрудничества сменил Арман де Деккер (МР).
Берт Ансио вошел в состав фламандского правительства, а его преемником на посту министра мобильности стал Ренаат Ландуйт (SP.a)
Мари Арена стала министром-президентом правительства Французского сообщества и была заменена на посту министра Кристианом Дюпоном (PS)
Элс Ван Верт (Spirit) стала государственным секретарем по устойчивому развитию
Изабель Симонис сменила Жизель Мандаила Маламба (МР) на посту государственного секретаря по делам семьи и лиц с ограниченными возможностями
Более поздние перестановки
15 октября 2005 года Йохан Ванде Ланотте ушел в отставку, чтобы стать председателем SP.a. Его сменила на посту заместителя премьер-министра и министра по бюджету Фрейя Ван ден Босше, которая сохранила за собой министерство по делам потребителей. Питер Ванвелтховен был повышен до министра труда и информатизации, а Бруно Туйбенс (SP.a) стал государственным секретарем по государственным предприятиям.
После всеобщих выборов 2007 года правительство Верхофштадта II функционировало в качестве временного правительства до декабря 2007 года. В этот период произошли следующие перестановки:
15 июля 2007 года Арман Де Деккер стал председателем Сената Бельгии . Его компетенция (сотрудничество в целях развития) перешла к Сабине Ларуэль, а Эрве Жамар был повышен до министра.
В июле 2007 года Руди Демотт стал министром-председателем правительства Валлонии. Его полномочия перешли к Дидье Донфуту, который был повышен до министра.