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