В 1946 году он был избран депутатом Национального собрания от департамента Шаранта. В период Четвёртой республики занимал различные министерские посты, в том числе министра экономики и финансов в 1957 году. Сразу после этого избран премьер-министром, самым молодым за всю историю Франции.
В марте 1958 года правительству Гайяра был вынесен вотум недоверия после бомбардировки тунисской деревни Сакиет-Сиди-Юссеф, приграничной с Алжиром, что вызвало трёхнедельный политический кризис.