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