Tandja se postuló nuevamente como candidato para las elecciones presidenciales de 1996, terminando en tercer lugar con el 15.65% de los votos, siendo superado por Maïnassara y Ousmane. Junto con otros partidos de oposición, formaron una coalición llamada Frente para la Restauración y Defensa de la Democracia, en donde el NSD boicoteó las elecciones parlamentarias de 1996.