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.
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.