Kui Willis 1948. aastal Texasesse kolis, oli ta hiljuti abielus ja töötas Lyndon B. Johnsoni senati kampaanias. Olles teeninud delegandina Demokraatliku Rahvusliku Konventsioonile 1956. aastal
, 1960. ja 1968. aastal sai temast president Johnsoni sõber ja nõunik.