En 2005 fue elegida para representar a la provincia de Herat en la Cámara del Pueblo de Afganistán, la cámara baja en pastún Wolesi Jirga.
[1][2][3] Obtuvo casi 16.885 votos, el 3,6 por ciento del total de la provincia, más que cualquier otro candidato en Herat.
[3][8] Fauzia se ha pronunciado en contra de la violencia contra las mujeres y sobre los matrimonios forzados de niñas.
Fue ampliamente citada después del asesinato de Nadia Anjuman, una joven poeta afgana cuyo esposo fue arrestado por su muerte tras admitir que la golpeó luego de una discusión.
El Servicio de Investigación del Congreso describió a Fauzia como una de las representantes independientes cuyo apoyo la administración Hamid Karzai estaba luchando por ganar.