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