Le large mouvement décidé dans le corps des walis n'a pas apporté de changement à la tête de la capitale. Installé le 11 septembre 2004 après son passage à la tête de la wilaya de Djelfa, Mohamed Kébir Addou reste donc en poste six ans après sa prise de fonction. Par contre, le secrétaire général de la wilaya, Oued Salah Zitouni, a été désigné wali de Mascara. De plus, six walis délégués sur treize ont été promu au rang de wali. Ainsi, Saïd Méziane, wali délégué de la circonscription administrative de Bab El-Oued est désigné en qualité de wali de Tamanrasset, Abou Bakr Seddik Boussetta, wali délégué d'Hussein Dey est nommé à Djelfa, Abdallah Benmensour (circonscription administrative de Dar El Beïda) est désigné wali de M'sila, Mohamed Laïd Khelfi (circonscription administrative de Sidi M'hamed) se retrouve à la tête de la wilaya d'Illizi, Hocine Bessaih (circonscription administrative de Draria) est nommé à Tissemsilt et Maâmar Alaili (Bir Mourad Raïs) est désigné en qualité de wali d'El Oued. Les noms des nouveaux walis délégués ainsi que celui du secrétaire général de la wilaya ne sont pas encore rendus publics.
