Håkon Kyllingmarks navn er først og fremst knyttet til samferdselspolitikken. Med unntak av et par år i sjøfarts- og fiskerikomiteen var han gjennom hele sin tid på Stortinget medlem av samferdselskomiteen. Likevel var det kanskje som samferdselsminister i regjeringen Borten fra 1965 til 1971 at Håkon Kyllingmark ble en kjent samferdselspolitiker. Mest kjent ble han nok for utbyggingen av kortbanenettet, som kom til å revolusjonere norsk luftfart.