2002 júniusától a Medgyessy-kormány, majd 2004 októberétől a Gyurcsány-kormány belügyminisztere.

Belügyminiszterként mindig arra törekszem, hogy a kormányprogramban kijelölt világos és határozott célokat megvalósítsam. A tárca stratégiai célkitűzésének kimunkálásakor az is iránymutatást jelentett számomra, hogy a Magyar Köztársaság Kormánya egyértelműen elkötelezte magát az európai uniós tagság és az ezzel járó követelmények teljesítése mellett.

 Legfontosabb célkitűzéseim a következők:

1. a közigazgatás átfogó reformja,
2. a közigazgatási hatósági eljárás és szolgáltatás új szabályainak megalkotása,
3. az önkormányzatok EU-csatlakozási folyamatának segítése,
4. a közrend, a vagyonbiztonság  és az állampolgárok biztonságérzetének erősítése,
5. a  rendőrség  korszerűsítése  a végrehajtó állomány megerősítése, a hatékonyabb bűnüldözés érdekében,
6. a katasztrófák elleni védekezés erősítése
7. a tűzoltóság szervezeti és technikai fejlesztése,
8. szervezetkorszerűsítés a határőrségnél, a Schengen-tagság elnyeréséhez szükséges feltételek megteremtése,
9. a  kormányzati ciklus idejére eső népszavazások, választások sikeres lebonyolítása.