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