Уже в самом конце 1963 г. Джонсон объявил о предстоящей разработке комплекса мероприятий и законопроектов, которые он обозначил как элементы войны против бедности. В марте 1964 г. он направил в Конгресс проект закона, в соответствии с которым создавался Рабочий корпус и выдвигалась программа действий на местах. Рабочий корпус в определенной степени напоминал программы общественных работ периода «нового курса» Ф. Рузвельта и являлся организатором таких работ безработной молодежи в возрасте от 18 до 26 лет, которая в то же время получала общее образование и какую-либо производственную квалификацию. В соответствии с еще одной программой создавались группы добровольцев, помогавших безработным в поиске работы, получении новой квалификации или овладении производственной специальностью.
Первые успехи помимо прямых задач имели цель повысить доверие к новому президенту, они также позволили Линдону ускорить работу в Конгрессе над законом о гражданских правах. Джонсону хорошо была знакома применяемая в таких случаях тактика консерваторов юга: затягивание обсуждения проектов в комитетах, выдвижение поправок, ставивших целью превратить закон в очередной мыльный пузырь. Важно было добиться перехода от обсуждения в комитетах к постановке законопроекта на рассмотрение палат.
Используя личные связи в Конгрессе, беседуя с отдельными членами Палаты представителей и сенаторами, давая им обещания, обычно неопределенного характера, Джонсон добился успеха. Ему удалось привлечь на свою сторону республиканцев, представлявших северные штаты, в результате чего закон о гражданских правах, который рассматривался как детище Кеннеди, но в то же время стал законом Джонсона, был принят обеими палатами. И в Палате представителей, и в Сенате он был утвержден подавляющим большинством голосов. Закон был подписан президентом 2 июля 1964 г.
Национальная ассоциация содействия прогрессу цветного населения определила закон как «гигантский шаг вперед». О том, что в США серьезно изменялось отношение белой общественности к расовому вопросу, свидетельствовал тот факт, что закон поддержало свыше 70 % американцев. Новый акт определял, что права человека стоят выше права собственности, что в том случае, если штаты окажутся не в состоянии их защитить, обеспечивать их будет федеральное правительство. Устанавливались стандартные процедуры регистрации избирателей и запрещалось отказывать в регистрации из-за мелких ошибок при заполнении бланков. Владельцам гостиниц, мотелей, ресторанов, заправочных станций, увеселительных заведений запрещалось отказывать посетителям из-за их расовой принадлежности. Каждый, считающий себя жертвой дискриминации, получал право обратиться в федеральный суд. Департамент юстиции был уполномочен возбуждать иски в связи с фактами сегрегации в любом общественном учебном заведении. До полной фактической ликвидации расовой дискриминации, в частности сегрегации, было еще далеко. Но теперь она была объявлена грубым нарушением закона и США вступили на путь реального обеспечения равных гражданских прав, как значилось в Конституции. Пройдет определенное время, и в стремлении каким-то образом не допустить намека на дискриминацию черного населения возникнет «обратная дискриминация» — ущемление прав белых граждан при конкуренции с черными — при найме на работу, особенно в государственные учреждения, и приеме в учебные заведения…
Закон о гражданских правах и другие акты, принятые в 1964 г., были использованы Джонсоном на выборах, состоявшихся в том же году. Его положение облегчил тот факт, что кандидатом Республиканской партии стал ультраконсерватор Б. Голдуотер, и теперь Джонсон мог позиционировать себя не как левый деятель, а как представитель центра, что было наиболее удобно и выгодно. В ходе предвыборной кампании был выдвинут лозунг создания «великого общества». Этот термин Джонсон впервые упомянул в мае 1964 г. в выступлении в университете штата Мичиган в городе Энн-Арбор. Сам по себе лозунг был своего рода незаполненной формой, и каждая группа избирателей вкладывала в него свое содержание. В своих выступлениях президент говорил лишь об отдельных элементах «борьбы за великое общество»: обновлении городов, совершенствовании транспортной системы, борьбе с преступностью, реформе здравоохранения и просвещения, борьбе за преодоление бедности, сохранении природы и охране окружающей среды.
В критике Голдуотера сторонники Джонсона не жалели красок, временами доходя до прямой грубости, изображая его не только поджигателем ядерной войны, но и тупицей-солдафоном.