 Pari gbolohun ti o tẹle yii: Olori ologun kan ti o paṣẹ fun olutọju aarẹ ti Dawda Jawara, Bajo ko ni ipa ninu awọn : 1994 ìdìbò tí ó mú Yahya Jammeh dé ipò agbára, ṣùgbọn nígbà tó yá ó dara pọ mọ ìjọba rẹ. Ó kọkọ sìn ní ilé ìgbìmọ ìjọba láti ọdún 1995 sí 2000, ó sì jẹ Aṣojú fún Saudi Arabia láti ọdún 2002 sí 2005. Lati ọdun 2005 si ọdun 2006, Bajo jẹ Akọwe ti Ipinle fun Awọn ọrọ ajeji ti o jẹ deede ti minisita ajeji. O tun jẹ minisita ijọba lati ọdun 2010 si 2012 ati fun igba diẹ ni ọdun 2014, ati laarin awọn iṣẹ ni ile-iṣẹ ti o ni awọn aṣoju si Iran 20072009, Qatar 20092010, ati Morocco 20122014. 