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.
Ανώτερο μέλος του Βουλγαρικού Σοσιαλιστικού Κόμματος (BSP), ο Πέτκοφ είχε διοριστεί υπουργός Εσωτερικών της τρικομματικής κυβέρνησης συνασπισμού που ηγούνταν οι Σοσιαλιστές, η οποία ανέλαβε την εξουσία στο Βαλκανικό έθνος μετά τις ακαρποφόρητες κοινοβουλευτικές εκλογές του Ιουνίου 2005.