A senior member of the Bulgarian Socialist Party (BSP), Petkov was appointed interior minister in the Socialist-led three-way coalition government that took office in the Balkan nation after inconclusive parliamentary elections in June 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ı.