[3][4] Andjembé, a member of the Gabonese Democratic Party (PDG), served in the National Assembly as a Deputy from Lékabi-Lewolo Department until the time of the December 1996 parliamentary election, when he faced Minister of Defense Idriss Ngari (also a PDG member) in a "fratricidal fight" for the seat.
President Omar Bongo rejected the possibility that Andjembé could be elected to succeed Rawiri in May 2006 on the grounds that Bongo and Andjembé originated from the same province and it was necessary to maintain an appropriate regional balance among the heads of state institutions.
[8] Within the PDG, Andjembé was considered one of the leading figures of the party's moderate appeliste faction.
[11] In December 2008, Andjembé was again designated as the PDG's candidate for the constituency of Ngouoni and Lékabi-Lewolo Department in the 18 January 2009 Senate election.
[1] Andjembé was considered to be one of the PDG leaders favorably disposed to Ali Bongo's effort to secure the party's nomination for the August 2009 presidential election.