Karriera e LBJ filloi në vitin 1938 kur u zgjodh kongresmen, një nga më të rinjtë ndonjëherë. Ai u zgjodh në Senat në vitin 1948 nën një re dyshimesh. LBJ fitoi vetëm me 87 vota. Në vitin 1954, kur demokratët morën kontrollin e Senatit, LBJ u bë udhëheqësi më i ri i shumicës ndonjëherë në moshën 46 vjeç. Në vitin 1957, LBJ organizoi miratimin e projektligjit të parë për të drejtat civile që nga Rindërtimi, por projektligji kishte shumë kompromise dhe asnjë forcë. Deri në vitin 1960, LBJ ndjeu se ishte gati për presidencën, por John Kennedy ia doli mbanë i pari dhe më pas e zgjodhi LBJ si nënkryetarin e tij.