I 1933 trakk representanten Lewis W. Douglas seg fra sin plass i Representantenes hus i den 73. amerikanske kongress da han ble utnevnt til stillingen som USAs budsjettdirektør. Greenway stilte i spesialvalget for hans plass, og fikk kraftig støtte fra veteranene. Da kongressen gav Roosevelt makten til å kutte flere utgifter, inkludert sosialhjelp til veteraner, oppfordret Greenway Roosevelt til å undersøke effekten et mulig tap av støtte ville ha på Arizona. Dette var et eksempel på både hennes innsats for veteraner og hennes nære bånd til presidenten. Greenways politiske platform inkluderte en støtte for kobberatriff, subsidier til landbruk (som hun selv kalt for «agrikulturell likhet»), og kvinners rettigheter. Hun tok fly fra by til by for å drive valgkampen. Hun vant valget med god margin og 70 % av stemmene, og ble tatt i ed den 3. januar 1934.