Cet article vise à comprendre comment au sein du système semi-autoritaire algérien émergent diverses formes de mobilisation, qu’elles traduisent une volonté d’accéder aux nécessaires ressources urbaines ou de participer à la vie politique locale. Pour l’illustrer, nous avons choisi de présenter la construction de légitimités citoyennes à la suite de différents récits, individuels et collectifs, dans une ville moyenne de l’Est algérien (la ville de Batna) au sein de quartiers non réglementaires. Le choix des quartiers informels (c’est-à-dire conçus en dehors de la planification et de la réglementation) comme cadre d’analyse de ces mobilisations citoyennes s’explique par la dynamique et la capacité de revendication de leurs résidents pour l’amélioration de leur vie quotidienne. Ce qui nous intéresse particulièrement est d’analyser le passage de revendications localisées à la construction de véritables légitimités, et par-là, à la reconnaissance de ces habitants comme des citoyens ordinaires au sein de la ville (en dépit du caractère informel de leurs lieux de vie). Comment les populations de ces quartiers parviennent-elles à développer une capacité d’organisation et de mobilisation pour construire leur propre légitimité ? Comment interagissent-elles avec les sphères du pouvoir alors qu’elles vivent en dehors de la légalité juridique ?