I tillegg til hennes religiøse argumenter brukte Aleya sin lange militære erfaring som en politisk ressurs. Ateyas seier under parlamentsvalget var betydelig siden hennes motstander under valget var den pro-kommunistiske advokaten og bankmannen Ahmed Fuad, en nær og personlig venn av president Gamal Abdel Nasser. Ateya ble innsatt i den egyptiske nasjonalforsamlingen den 14. juli 1957. Selv om en annen kvinne (Amina Shukri) også ble valgt inn i den egyptiske nasjonalforsamlingen under valget i 1957, ble hennes seier annonsert først den 22. juli, og dermed ble Ateya den første kvinnelige politikeren som ble valgt inn til nasjonalforsamlingen i Egypt og i hele den arabiske verden.