Når Willis flyttede til Texas i 1948, nygift, han arbejdede for Lyndon B. Johnsons senat kampagne. Efter at have tjent som delegat til den demokratiske nationale konvention i
1956, 1960 og 1968 blev han ven og rådgiver for præsident Johnson.