Ved stortingsvalget i 1953 ble Håkon Kyllingmark innvalgt på Stortinget fra Nordland fylke, noe som ble begynnelsen på en karriere i storting og regjering som varte helt frem til stortingsvalget i 1981, da han trakk seg tilbake fra aktiv politikk.