I 1936 forsøkte Faubus – uten å lykkes (han tapte med fire stemmer) – å bli valgt inn Representantenes hus i Arkansas. I 1938 blei han valgt til rettsfullmektig i Madison county. I 1942 blei han nominert til et dommerverv, men trakk seg for å delta i andre verdenskrig. Her var han etterretningsoffiser i staben til general George Patton og deltok i Ardenneroffensiven. Etter krigen fikk han stilling som postmester, og etter å ha spart opp en del penger, kunne han overta lokalavisa "Madison County Record", som han hadde skrevet rapporter til fra Europa.