I hennes tid i parlamentet, kjempet Ateya hele tiden for kvinners grunnleggende rettigheter. Hun insisterte på gjennomføringen av preferansebehandling for kvinnelige arbeidere, blant annet en to måneder lang fødselspermisjon med full lønn. I juli 1958 presenterte hun en lov om å avskaffe polygami. Selv om denne loven ble støttet av de aller fleste parlamentarikere fra bydeler som Kairo og Alexandria, ble loven sterkt motarbeidet av parlamentarikere som representerte bygder og denne loven fikk ikke nok stemmer til å bli innført. Ateya var også usedvanlig pro-amerikansk i en tid med intens arabisk nasjonalisme og anti-imperialisme.