Kao visokorangirani član Bugarske socijalističke partije (BSP), Petkov je imenovan za ministra unutrašnjih poslova tokom tročlane koalicione vlade pod vodstvom Socijalista, koja je u toj balkanskoj zemlji stupila na vlast nakon neuvjerljivih parlamentarnih izbora u junu 2005.
Висок претставик на Бугарската социјалистичка партија (БСП), Петков беше назначен за министер за внатрешни работи во тричлената коалициска влада предводена од социјалистите, која дојде на власт во оваа балканска земја по парламентарните избори без мнозински победник во јуни 2005 година.