Kao visoko pozicionirani član Bugarske socijalističke stranke (BSP), Petkov je imenovan ministrom unutarnjih poslova u tročlanoj koalicijskoj vladi predvođenoj od strane socijalista, koja je vlast u balkanskoj zemlji preuzela nakon što na parlamentarnim izborima u lipnju 2005. nije bilo jasnih pobjednika.
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ı.