Alžírsko bylo pod přímou vojenskou vládu již několik let, během nichž strana zůstala v opozici k vládě během první části války, zejména v roce 1995 podpisem Sant ‚ Egidio Platforma, která byla velmi kritická vojenského zřízení. Po vnitřních mocenských bojích a změně vedení se vrátila k podpoře předsednictví. Poté, co byla obnovena formální demokracie, FLN zpočátku nedokázala znovu získat své prominentní postavení; v roce 1997 parlamentní volby, ukázalo se jako třetí největší strana, obdrží 14% hlasů a vyhrál 69 231 míst. Ve volbách v roce 2002 však získala drtivé vítězství, když získala 199 z 389 křesel.
strana nominovala Aliho Benflise jako svého kandidáta pro prezidentské volby v roce 2004. Skončil jako druhý na úřadujícím Abdelaziz Bouteflika, ale získal pouze 6,4% hlasů. V roce 2005 FLN vytvořila Prezidentskou alianci s Národní Rally pro demokracii (RND) a hnutím společnosti pro mír (MSP).
v parlamentních volbách v roce 2007 se FLN snížila na 163 křesel, ačkoli Abdelaziz Belkhadem z FLN zůstal předsedou vlády. Bouteflika byl kandidátem strany v prezidentských volbách v roce 2009, které vyhrál s 90% hlasů.
v roce 2012 MSP opustil Prezidentskou Alianci a připojil se k Alianci zeleného Alžírska. I přesto zůstala FLN po parlamentních volbách v roce 2012 největší stranou a získala 208 ze 462 křesel. Bouteflika byl znovu zvolen na lístku FLN v prezidentských volbách 2014 s 82% hlasů. Seniory a nemocné Bouteflika je široce vnímán jako pouhý frontman za to, co se často popisuje jako „temné“ skupina generálů a důstojníků rozvědky, známé Alžířany kolektivně jako le pouvoir („moci“) a jejíž jednotliví členové se nazývají décideurs s The Economist psát v roce 2012, „nejmocnější muž v zemi, může být Mohamed Mediène, známý jako Toufiq, který má v čele vojenské rozvědky po dvě desetiletí“. Generál Mohamed Mediène, náčelník vojenské rozvědky v letech 1990 až 2015 bylo známo, že být vedoucí décideur v le pouvior a pro jeho tajemství Ekonom hlášení na 21 září 2013: „i Přes jeho vedoucí roli v poražení Islámských extremistů v brutální občanské války v letech 1991 a 2000, a jeho méně veřejných roli jako šedá eminence v pouvoir, Obecné Mediene tvář zůstává neznámý; je řečeno, že každý, kdo viděl to skončí brzy poté.“Dne 13. Září 2015 bylo oznámeno, že Mediène odchází do důchodu a prezident Bouteflika jmenoval generála Athmane Tartaga, aby ho nahradil. Mediène propuštění byl viděn jako vyvrcholení dlouhé „zákulisní boj“ s Bouteflika, takže tato plně na starost a dává mu více energie k určení jeho vlastní nástupce.
v parlamentních volbách 2017 FLN získala 164 z 462 křesel, čímž ztratila 44 křesel; nicméně díky dobrému výkonu RND (který získal 100 křesel) byla prezidentská Aliance schopna udržet parlamentní většinu a nadále vládnout zemi.
Vztah s Židovskou AlgeriansEdit
Židé v Alžírsku dostaly francouzské občanství během koloniální éry začíná v roce 1870, zatímco Muslimové byli popíral občanství francouzské. Židé v Alžírsku byl viděn jako go-mezi pro francouzsko-Muslimské vztahy; nicméně, nedostatek občanství jménem Muslimů vytvořil napětí mezi oběma skupinami. Během Alžírské Války, Židé cítili, jako kdyby byli nuceni vybrat si stranu, byli buď Alžírské a bojovat s FLN za nezávislost, nebo byli francouzi a bojovat s francouzi, aby Alžírsko jako kolonie. Na začátku Alžírské Války, FLN nabídl Židé možnost se připojit k jejich úsilí, a na oplátku Židé by být dána Alžírské občanství, když Alžírsko získalo nezávislost. Většina Židů v Alžírsku se postavila na stranu francouzské vlády, hodně ke zděšení FLN a jejich příznivců. V průběhu války, Židé v Alžírsku začali mít pocit, jako by se FLN zaměřovala na Židy a nejen na Francouze žijící v Alžírsku. To vedlo ke zvýšenému napětí mezi Židy a muslimy v této oblasti. Po válce, Alžírské občanství bylo rozšířeno pouze na muslimy, jejichž otcové a dědové byli muslimové v době, kdy FLN získala nezávislost na francouzské vládě. Alžírští Židé již nebyli považováni za Alžírské, ale stále si zachovali francouzské občanství. S jejich francouzské občanství, většina Židů v Alžírsku rozhodla emigrovat do Francie, s malým počtem Židů se rozhodnou emigrovat do Izraele a ještě menší počet Židů rozhodování o tom, zůstat v Alžírsko pod vládou FLN.