Главными вехами в формировании режима Пятой республики стали парламентские и президентские выборы и назначение премьер-министра.

Выборы в Национальное собрание были намечены на ноябрь 1958 г. Важнейшим событием, произошедшим незадолго до них, стало создание в октябре новой голлистской партии, получившей название «Союз за новую республику (ЮНР)».

Лидеры ЮНР Мишель Дебре, Жак Шабан-Дельмас, Жак Сустель представили свою партию как «единственную всецело преданную идеям и личности генерала де Голля». Однако сам генерал отказался встать во главе нее, так как стремился представить себя арбитром, отстаивающим интересы нации в целом. Печальный опыт РПФ не давал себя забыть. На пресс-конференции в октябре 1958 г. глава правительства сказал, что возражает против использования партиями его имени «даже в качестве прилагательного», хотя и не намерен запрещать «каким бы то ни было политическим объединениям говорить о своей солидарности с действиями Шарля де Голля». Тем не менее генерал постоянно поддерживал связь со своими единомышленниками, объединившимися в ЮНР. Более того, ни одно важное партийное решение не принималось без его согласия. Министры — члены ЮНР держали де Голля в курсе партийных событий, обсуждали с ним все важнейшие вопросы.

Накануне выборов правительство приняло новый избирательный закон. Пропорциональная система выборов, практиковавшаяся в 1946 и 1956 гг., была заменена мажоритарной системой в два тура.

Самого большого успеха на выборах в Национальное собрание, которые прошли в ноябре 1958 г., добились голлисты. Партия ЮНР завоевала 188 мандатов, Национальный центр независимых и крестьян — 133. Социалистическая партия получила 40 мест, МРП — 44, радикалы — 13. Французская коммунистическая партия из-за введения мажоритарной системы выборов провела в парламент всего 10 депутатов. Председателем Национального собрания был избран известный голлист, один из основателей ЮНР Жак Шабан-Дельмас.

21 декабря 1958 г. прошли выборы президента страны. Голосование, согласно новой конституции, было косвенным. Главу государства избрали 81 512 выборщиков. Свои кандидатуры выставили Шарль де Голль, коммунист Жорж Марран и представитель некоммунистических левых партий Альбер Шатле. Де Голль добился большого перевеса над противниками, получил 78,5% голосов и стал первым президентом Пятой республики.

Правительство Мишеля Дебре

В январе 1959 г. де Голль назначил на пост премьер-министра своего соратника Мишеля Дебре, который включил в правительство многих известных деятелей голлистского движения, а также представителей «независимых» и МРП. Социалисты решили уйти в оппозицию новому режиму.