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.
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ı.