Në vitin 1997, ushtria largoi një qeveri të orientuar nga islami në të cilën Gul shërbeu si ministër shteti dhe si zëdhënës.
Vojska je 1997. godine zbacila prethodnu, islamski orijentisanu vladu u kojoj je Gul bio državni ministar i portparol.