Hun flyttet etter hvert til Washington, D.C. sammen med sin mann. Hun var en aktiv politikerhustru og var med i valgkampene hans til både Representantenes hus og Senatet. Hun var svært aktiv da Lyndon B. Johnson stilte til president i 1960. Han tapte nominasjonen til John F. Kennedy, men da han ble nominert til å være Kennedys visepresidentkandidat ble Lady Bird Johnson med i valgkampen for Kennedy-Johnson. Hun reiste mye rundt i sørstatene, ofte alene, og drev valgkamp. Flere av Kennedys rådgivere uttalte at hun hadde et spesielt talent for valgkamp.