Le 26 août 2000, le président Bouteflika nomme cinq femmes au gouvernement. C'est ainsi que Khalida Toumi, une militante féministe, est nommée au poste de ministre de la Communication et de la Culture, porte-parole du gouvernement. Les quatre autres femmes ministres sont Mesdames Boutheina Cheriet, ministre-délégué auprès du chef du gouvernement, chargée de la Famille et de la Condition féminine ; Fatma Zohra Bouchemla, ministre-délégué auprès du chef du gouvernement chargée de la Communauté nationale à l'étranger ; Leïla Hammou Boutlelis, ministre-délégué auprès du ministre de l'Enseignement supérieur, chargée de la Recherche scientifique et Mlle Fatiha Mentouri, ministre-délégué auprès du Chef du gouvernement chargée de la Réforme financière.