Kun Willis muutti Teksasiin vuonna 1948, hän työskenteli Lyndon B. Johnsonin senaattorivaaleissa. Hän oli edustettuna demokraattisen puolueen kokouksissa vuosina 1956, 1960 ja 1968.
Hänestä tuli Johnsonin ystävä ja neuvonantaja.