Senator Albert B. Cummins förlorade i republikanernasprimärval inför senatsvalet 1926 mot Smith W. Brookhart. Kort därefter avled Cummins i ämbetet. Stewart blev sedan utnämnd till senaten fram till slutet av Cummins ämbetsperiod. Brookhart vann senatsvalet och efterträdde Stewart som senator i mars 1927. Efter den korta tiden i senaten återvände Stewart till arbetet som advokat.
Stewarts grav finns på Logan Park Cemetery i Sioux City.