Bene Lászlót, a belső elhárítás, a Rendvédelmi Szervek Védelmi Szolgálata vezetőjét nevezte ki országos rendőrfőkapitánnyá Gyurcsány Ferenc kijelölt miniszterelnök. Medgyessy Péter távozó kormányfő korábban Gergényi Péter budapesti főrendőr előléptetését helyezte kilátásba a hivatalából diplomáciai pályára távozó Salgó László országos főkapitány helyére. Ennek számos ellenzője volt, többen hiányolták például Gergényi egyetemi végzettségét. Salgó idején az Országos Rendőr-főkapitányságon összevonták a vizsgálati és nyomozófeladatokat végző egységeket, s a Szervezett Bűnözés Elleni Igazgatóság bázisán létrehozták az úgynevezett Nemzeti Nyomozó Irodát. Számos korrupciós ügy érintett főrendőröket 2004-ben: hivatali visszaélés és más bűncselekmények miatt nyomoznak az ügyészek Sutka Sándor volt Hajdú-Bihar megyei főkapitány és helyettesei, illetve Lelesz György debreceni kapitány ellen. A kecskeméti rendőrség második embere, Tóth Imre alezredes terhére bűnpártolást rónak. Mindez - tetézve a közigazgatási reform elhúzódásával - indokolhatta, miért kívánt a nyár végén hivatalba lépett Gyurcsány belügyminisztert váltani. Az MSZP-ben elnökségi tag Lamperth Mónika végül maradt, de közigazgatási államtitkára Gyurcsány kipróbált kádere, Szilvásy György lett.