Jobe gehörte als Nachfolger von Omar Njie als Außenminister dem Kabinett von Gambia ab dem 19. Januar 1998 an. In dieser Zeit führte er eine erfolglose Delegation nach Guinea-Bissau an, um zu versuchen eine Einigung im Bürgerkrieg des Landes zu verhandeln, der 1998 ausbrach. Er trat von seinem Amt als Außenminister am 30. August 2001 zurück, nachdem der stellvertretende britische Hochkommissar Bharat Joshi ausgewiesen worden war. Er wurde von Baboucarr-Blaise Jagne abgelöst.