Bensouda previously served in President Jammeh's government, appointed as minister of justice in 1998, serving as the chief advisor of government on legal matters. 
Kabla ya kupata wadhifa kama mwendesha mashtaka wa ICC, Bensouda aliwahi kufanya kazi kwenye serikali ya Rais Jammeh kama waziri wa sharia mwaka 1998, alitumikia pia serikali akiwa kama mshauri mkuu wa serikali kwenye masuala ya sharia.