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.
Petkov, inače visoki funkcioner Bugarske socijalističke partije (BSP), imenovan je za ministra unutrašnjih poslova u tročlanoj koaliciji Socijaličke vlade koja je preuzela vlast u zemlji posle parlamentarnih izbora u junu 2005, kada nije bilo ubedljivog pobednika.