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.
Bulgar Sosyalist Partisi'nin (BSP) üst düzey bir yetkilisi olan Petkov, sonuçsuz tamamlanan Haziran 2005 parlamento seçimleri sonrasında Balkan ülkesinde göreve gelen Sosyalist liderliğindeki üçlü koalisyon hükümetinde içişleri bakanı görevine atanmıştı.