Малко след като завършва колежа, Джонсън почвазапочва да преподава публична реч и дебати във висше училище в Хюстън. В крайна сметка той скоро напуска тази позиция и влиза в полето на политиката. Бащата на Джонсън изкарва пет мандата в парламента на Тексас и е близък приятел на една от изгряващите политически звезди в щата, конгресмен Сам Рейбърн. През [[1931]] г. участва в кампанията на щатския сенатор Уили Хопкинс за Конгреса. Хопкинс възнаграждава Джонсън като го препоръчва на конгресмен Ричард Клебърг. Той е назначен за негов административен секретар и е избран за най-младия спикър на „Малкия Конгрес” – група, съставена от помощниците на конгресмените. Като секретар LBJ се запознава с хора с влияние и узнава за начините, по които те са достигнали позициите си, а и печели уважението им със своите способности. Приятелите на Джонсън скоро се оказват едни от тези, които работят в близкото обкръжение на президента [[Франклин Делано Рузвелт]], като например тексасеца Джон Гарнър, който е вицепрезидент.
По време на своя мандат като секретар LBJ се среща с Клаудия Алта Тейлър (общо известна като Лейди Бърд „Lady Bird”), която също е от Тексас. След кратък период на срещи двамата се женят на [[17 ноември]] [[1934]] г., като Джонсън в същност ѝ предлага брак едва 24 часа след като се запознава с нея. Те имат две дъщери – Линда Бърд, родена през 1944 г. и Луси, родена през 1947 г. Трябва да се отбележи, че президентът очевидно е обичал изключително много инициалите си - освен имената на дъщерите му, друг пример е името на кучето му Литъл Бийгъл Джонсън („Little Beagle Johnson”).
