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.
Membru important al Partidului Socialist Bulgar (BSP), Petkov a fost numit ministru de interne în guvernul coaliţiei trilaterale conduse de socialişti care a ajuns la putere în naţiunea balcanică după alegerile parlamentare neconcludente din iunie 2005.