Като член на ръководството на Българската социалистическа партия (БСП) Петков бе назначен на поста вътрешен министър в тристранното коалиционно правителство, оглавявано от социалистите, което взе властта в балканската страна след парламентарните избори през юни 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.