A senior member of the Bulgarian Socialist Party (BSP), Petkov was appointed interior minister in the Socialist-led three-way coalition government that took office in the Balkan nation after inconclusive parliamentary elections in June 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.