Viết tiếp cho đoạn này - Khi Willis chuyển đến Texas vào năm 1948, mới kết hôn, ông làm việc cho chiến dịch thượng nghị sĩ của Lyndon B. Johnson. Là một đại biểu tại Đại hội Quốc gia Dân chủ năm 1956, 1960 và 1968
, ông trở thành một người bạn và cố vấn của Tổng thống Johnson.