В это тяжелое время де Голль объявляет о возвращении в активную политику. Он создает партию своих сторонников, которую называет «Объединение французского народа». Основной задачей партии, по словам де Голля, является реформа конституции, поскольку нынешняя, по мнению генерала, неминуемо приведет Францию к краху. Партия быстро набирала численность, объединяя старых соратников де Голля по борьбе против фашизма. К концу 1947 года в рядах голлистов было уже более миллиона французов. Правительство, возглавляемое коммунистами, пыталось помешать деятельности новой партии. Де Голль был лишен положенной ему ранее охраны, его выступления не транслировались по государственному радио. Однако это лишь увеличивало популярность опального героя нации. Вскоре де Голль провозглашает антикоммунизм еще одним из важнейших направлений своей политики. А через некоторое время голлистам удается собрать в парламенте фракцию своих сторонников. На состоявшихся в октябре 1947 года местных выборах партия де Голля одержала впечатляющую победу. В числе прочих городов власть была завоевана и в Париже, где мэром был избран брат де Голля Пьер. Получив такой серьезный вотум народного доверия, де Голль категорически потребовал от национального собрания самороспуска, поскольку его состав и проводимая политика не соответствовали воле народа. Но державшиеся за власть коммунисты неизменно отвечали отказами на это требование.
На последовавших вскоре национальных выборах в нижнюю палату парламента, Совет Республики, партия де Голля потерпела неожиданное поражение, получив менее четверти мандатов. Возможно, главной причиной этого стала неспособность генерала повлиять на позиции коммунистов, что привело к разочарованию в нем избирателей. На следующих местных выборах партия де Голля показала еще более скромный результат.
Перед выборами в парламент в 1951 году ее лидеры намеревались самым серьезным образом бороться за победу. Была разработана программа преобразований, предусматривавшая серьезные изменения в конституции в соответствии с видениями де Голля, проведение независимой внешней политики (это был камень в огород коммунистов, которых постоянно обвиняли в прямой зависимости от Сталина) и серьезных экономических реформ, направленных на повышение благосостояния рабочих, составлявших основную избирательную базу коммунистов.
Но все усилия голлистов принесли им лишь относительный успех. Партия получила незначительное большинство в новом составе верхней палаты парламента, но это большинство не позволяло ей проводить запланированные перемены и, более того, ее оппоненты, вновь объединившись, сумели отстранить голлистов от участия в принятии важных решений. В этих условиях партия берет курс на срыв работы парламента, стремясь к новым выборам. Но эта политика терпит крах, и на последовавших затем местных выборах партия проигрывает. После этого де Голль оставляет пост лидера партии и снова уходит в тень.
Он вновь взял за военные мемуары. Его воспоминания состояли из трех частей: первый том включал описание событий начала войны (1940–1942 годы), второй – период Сопротивления и освобождения (1942–1944 годы), третий том – события в послевоенной Франции. В 1954 году первый том мемуаров Шарля де Голля вышел в свет и сразу же стал бестселлером, что позволило их автору поправить свое финансовое положение.
Французским правительствам того времени, которые продолжали сменять друг друга, необходимо было решать не только задачи внутренней политики, но и пытаться каким-то образом удержать империю от распада. Французские колонии, помня об обещании де Голля времен «Свободной Франции» о независимости, начали предпринимать активные действия для ее достижения. Сразу после окончания Второй мировой войны Франции пришлось отправлять войска в Индокитай для удержания колоний, которые в конце концов добились желанной независимости. Сирия и Ливан, до войны также принадлежавшие Франции, получили независимость еще до окончания мировой войны. Неспокойно было и в Северной Африке, где французам удалось на время удержать Марокко и Алжир, но партизанская война в этих странах практически не прекращалась.
Особенно серьезную проблему для Франции представлял Алжир. В отличие от других колоний, эта страна считалась неотъемлемой частью Франции. В Алжире проживало около миллиона французов, и для миллионов жителей метрополии Алжир был не заморской колонией, а чем-то вроде уютного курорта. Потеря Алжира казалась чем-то невозможным, сравнимым с разделом страны в годы Второй мировой войны. Но когда партизанское движение в Алжире начало набирать обороты и сообщения о террористических актах и отрядах партизан стали чуть ли не ежедневно появляться на первых полосах французских газет, вопрос Алжира превратился в дело первостепенной важности. Изначально рецептом борьбы с алжирскими сепаратистами считалось усиление военного присутствия Франции в Алжире. Росли военные расходы, что приводило к снижению уровня жизни французов.