Kao visokorangirani član Bugarske socijalističke partije (BSP), Petkov je imenovan za ministra unutrašnjih poslova tokom tročlane koalicione vlade pod vodstvom Socijalista, koja je u toj balkanskoj zemlji stupila na vlast nakon neuvjerljivih parlamentarnih izbora u junu 2005.
Petkov, inače visoki funkcioner Bugarske socijalističke partije (BSP), imenovan je za ministra unutrašnjih poslova u tročlanoj koaliciji Socijaličke vlade koja je preuzela vlast u zemlji posle parlamentarnih izbora u junu 2005, kada nije bilo ubedljivog pobednika.