Dr Kalilou Bayo, Secretary General, Minister responsible for Presidential affairs and Civil Service, and Basiru Mahoney, Attorney General and Minister of Justice were removed from the cabinet.
No official reason was given.
Dr Bayo was appointed in June last year, and Mahoney last August.
Lamin Nyabally, Deputy Secretary General, has been appointed as Secretary General and Minister responsible for Presidential Affairs and the Civil Service.
Dr Aboubacarr Senghore, Minister for Higher Education, Research, Science and Technology, is overseeing the Ministry of Justice in Banjul.