Þegar Willis flutti til Texas árið 1948, nýgiftur, vann hann fyrir kosningabaráttu Lyndon B. Johnson. Eftir að hafa starfað sem fulltrúi á Demókrataþinginu árið 1956
, 1960 og 1968, hann varð vinur og ráðgjafi forseta Johnson.