Van 1994 tot 1997 stond hij aan het hoofd van de Nationale Overgangsraad, dat toen de enige parlementaire kamer van Algerije was nadat de parlementsverkiezingen van 1991 door de regering waren geannuleerd (wat uiteindelijk de start zou worden van de Algerijnse Burgeroorlog). In 1997 stond hij mee aan de wieg van Rassemblement National Démocratique: hij werd de eerste voorzitter van de partij (1997-1998). Ook van 2013 tot 2015 zou hij aan het hoofd van de partij staan. Doordat de RND in 1997 de parlementsverkiezingen won, trad hij dat jaar ook toe tot het Nationaal Volkscongres, het lagerhuis van het Algerijnse parlement. Nadat de RND in 2002 de parlementsverkiezingen verloor van Front de Libération Nationale verliet Bensalah deze functie.