Kao visokorangirani član Bugarske socijalističke partije (BSP), Petkov je imenovan za ministra unutrašnjih poslova tokom tročlane koalicione vlade pod vodstvom Socijalista, koja je u toj balkanskoj zemlji stupila na vlast nakon neuvjerljivih parlamentarnih izbora u junu 2005.
Një anëtar i lartë i Partisë Socialiste Bullgare (BSP), Petkov u caktua ministër i brendshëm në qeverinë e koalicionit tre palësh të kryesuar nga socialistët, e cila mori pushtetin në vendin ballkanik pas zgjedhjeve parlamentare pa rezultat të përcaktuar të qershorit 2005.