C'est un gouvernement négocié que la présidence de la République a annoncé, vendredi 28 mai : Ahmed Ouyahia reste au poste de premier ministre, mais il est créé un poste de vice-premier ministre confié à Yazid Zerhouni, l'homme du chef de l’Etat. Chakib Khelil, éclaboussé par le scandale de Sonatrach. Yazid Zerhouni est remplacé par Dahou Ould Kablia et Chakib Khelil par Youcef Yousfi.

Deux autres ministres quittent le gouvernement pour avoir failli dans la gestion de leurs secteurs respectifs. Il s’agit de Hamid Bessalah, remplacé au ministère des Télécoms par le PDG d’Algérie télécom Moussa Benhamdi, et de El Hachemi Djaaboub qui cède sa place à Mustapha Benbada. Hamid Temmar devient ministre de la Prospective et des statistiques

La liste des ministres :

- M. Ahmed OUYAHIA : Premier Ministre,
- M. Nourredine ZERHOUNI dit Yazid : Vice-Premier Ministre,
- M. Abdelaziz BELKHADEM : Ministre d'Etat, Représentant Personnel du Chef de l'Etat,
- M. Abdelmalek GUENAIZIA : Ministre délégué auprès du Ministre de la Défense Nationale,
- M. Dahou OULD KABLIA : Ministre de l'Intérieur et des Collectivités locales,
- M. Mourad MEDELCI : Ministre des Affaires Etrangères
- M. Tayeb BELAIZ : Ministre de la Justice, garde des Sceaux,
- M. Karim DJOUDI : Ministre des Finances,
- M. Youcef YOUSFI : Ministre de l'Energie et des Mines, en remplacement de
M. Chakib Khellil, appelé à d'autres fonctions,
- M. Abdelmalek SELLAL : Ministre des Ressources en eau,
- M. Abdelhamid TEMMAR: Ministre de la Prospective et des statistiques
- M. Bouabdallah GHLAMALLAH: Ministre des Affaires Religieuses et du wakf
- M. Mohamed Cherif ABBES: Ministre des Moudjahidine,
- M. Chérif RAHMANI: Ministre de l'Aménagerment du Territoire de l'environnement,
- M. Amar TOU, Ministre des Transports,
- M. Boubekeur BENBOUZID, Ministre de l'Education nationale,
- M. Rachid BENAISSA: Ministre de l'Agriculture et du développement rural,
- M. Amar GHOUL: Ministre des Travaux publics,
- M. Said BARKAT: Ministre de la Solidarite Nationale et de la famille,
- Mme Khalida TOUMI: Ministre de la Culture.

- M. Mustapha BENBADA: Ministre du Commerce, en replacement de M. Hachemi DJAABOUB appelé à d'autres fonctions.
- M. Rachid HARRAOUBIA: Ministre de l'Enseignement supérieur et de la recherche scientifique,
- M. Mahmoud KHEDRI: Ministre des Relations avec le Parlement,
- M. El Hadi KHALDI: Ministre de l'Enseignement et de la formation professionnels,
- M. Nourredine MOUSSA: Ministre de l'Habitat et de l'urbanisme,
- M. Tayeb LOUH: Ministre du Travail, de l'Emploi et de la sécurité sociale,
- M. Djamel OULD ABBES: Ministre de la Santé de la popluation et de la réforme hospitalière,
- M. Smail MIMOUNE: Ministre du Tourisme et de l'Artisanat,
- M. Hachemi DJIAR: Ministre de la Jeunesse et des sports,
- M. Mohamed BENMERADI: Ministre de l'Industrie, de la petite et moyenne entreprise, et de la promotion de l'investissement,
- M. Moussa BENHAMADI: Ministre de la Poste et des technologies de la communication et de l'information, en remplacement de M. Hamid BESSALAH, appelé à d'autres fonctions,
- M. Abdallah KHANAFOU: Ministre de la Pêche et des ressources haliteutiques,
- M. Nacer Mehal: Ministre de la Communication, en remplacement de M. Azzedine MIHOUBI, appelé à d'autres fonctions,
- M. Abdelkader MESSAHEL: Ministre délégué auprès du Ministre des Affaires Etrangéres, chargé de affaires africaines et maghrébines,
- Mme Nouara Saadia DJAAFAR: Ministre délégué auprès du Ministre de la Solidarité nationale et de la famille, chargée de la famille et de la condition féminine,
- Mme Souad BENDJABALLAH: Ministre déléguée auprès du Ministre de l'Enseignement supérieur et de la recherche scientifique, chargée de la recherche scientifique,
- M. Ali BOUKRAMI: Secrétaire d'Etat auprès du Ministre de la Prospective et de la statistique, chargé de la statestique,
- M. Hali BENATALLAH: Secrétaire d'Etat auprès du Ministre des Affaires Etrangéres, chargé de la communauté nationale à l'étranger,

Par aileurs, en application de l'article 78 de la Constitution, le Président de la République a reconduit M. Ahmed NOUI aux fonctions de Secrétaire Général du Gouvernement.