Þegar Willis flutti til Texas árið 1948, nýgiftur, vann hann fyrir kosningabaráttu Lyndon B. Johnson. Eftir ađ hafa veriđ fulltrúi á ūjķđræđissáttmálanum 1956, 1960 og 1968
Hann varð vinur og ráðgjafi Johnson forseta.