Kun Willis muutti Teksasiin vuonna 1948, hän työskenteli Lyndon B. Johnsonin senaattorivaaleissa. Hän toimi demokraattien kansalliskonventissa vuonna 1956
Hänestä tuli presidentti Johnsonin ystävä ja neuvonantaja.