Van 27 mei 2003 tot 22 februari 2007 was er een aparte minister voor Bestuurlijke vernieuwing en Koninkrijksrelaties.
- mr. Th.C. de Graaf (D66): 27 mei 2003-23 maart 2005
- drs. A. Pechtold (D66): 31 maart 2005-30 juni 2006
- mr.drs. A. Nicolaï (VVD): 7 juli 2006-22 februari 2007