In January 1995, at the same time as he was added to the AFPRC, Bajo was also appointed Minister of the Interior in Jammeh's new cabinet. He served in that position until 1997 (and relinquished his army commission in September 1996), but remained in Jammeh's ministry until being dismissed in May 2000, at various times being responsible for youth, sports, religious affairs, local government, and lands.