Ghezali toimitti vuodesta 1994 alkaen ranskankielistä viikkolehteä "La Nationia", joka oli maan luetuin viikkolehti. Lehti oli ainoa, joka kritisoi vuonna 1991 alkaneen sisällissodan molempia puolia, hallitusta ja islamistisia ryhmittymiä. Se pyrki poliittiseen vuoropuheluun, edistämään ihmisoikeuksia ja mielipiteenvapautta. "La Nation" joutui useasti keskeyttämään toimintansa. Se kiellettiin vuonna 1996, kun Ghezali oli kirjoittanut "Le Monde diplomatique" -lehteen raportin Algerian ihmisoikeustilanteesta.