Les questions politiques n'empêchent pas au roman algérien d'aborder d'autres thèmes et d'évoluer dans la forme, comme "Nedjma" de Kateb Yacine (1929-1989), qui offre une rupture sur le plan esthétique. La question de la lutte et de la libération, tant individuelle que collective, devient cependant prégnante pendant la guerre, comme l'illustrent Kaddour M'Hamsadji et Assia Djebar. Sans être exclusive, la littérature guerrière prospère entre les années 1960 et 1980, si bien que Mostefa Lacheraf ou Mourad Bourboune en appellent à des protagonistes moins héroïques et positifs. Des voix contestatrices à l'égard du pouvoir ne tardent pas se faire entendre, comme le montrent "La danse du roi" de Mohammed Dib en 1968 et "La répudiation" de Rachid Boudjedra (1941-), ce dernier par ailleurs hostile à la figure de Kateb Yacine. Si la diversité des sujets ne cesse de s'accroître, un sentiment d'insatisfaction, de déchirement ou d'enfermement est sensible dans les années 1970, comme Tahar Djaout avec l’"Exproprié" (1981) ou "Jardins de cristal" de Nadia Ghalem (1941-).