I 1952 ble Fukuda valgt inn i Representantenes hus som representant for distriktet Gunma. Han ble valgt til partisekretær i 1957 og tjenestegjorde som minister for landbruk, skogbruk og fiskeri (1959–1969), finansminister (1969–1971) og utenriksminister (1971–73), og han var direktør for det økonomiske planleggingsbyrået (1974–1976). Han var kandidat til å bli statsminister i 1972, men han tapte valget til fordel for Kakuei Tanaka.