Van 1975 tot 1977 was mr. Zeevalking staatssecretaris van Justitie en van 1981 tot 1982 minister van Verkeer en Waterstaat. Tussendoor was hij burgemeester van Rijswijk (ZH).

Hendrik Jan Zeevalking werd in 1922 geboren in het Gelderse Laag-Keppel, was van huis uit hervormd en trad later toe tot de vrijmetselarij, waarover hij twee keer publiceerde.

Tot aan de oprichting van D66 was hij actief lid van de VVD. D66-kopstuk Van Mierlo herinnert zich Zeevalking als een „gemoedelijke en nuchtere bestuurder” met een „grote trouw aan de partij”, ook op momenten dat D66 de gunst van kiezers verloor.

Terugblikkend op zijn periode als staatssecretaris van Justitie zei Zeevalking: „Het was een vreselijk ambt. Wat je moest doen was mensen achter tralies zetten, kinderen bij hun ouders weghalen en vluchtelingen het land uitzetten.” Hij herinnerde zich uit die tijd nog een spandoek: Zeevalking Ellendeling.

Ook als minister van Verkeer was hij het mikpunt van actievoerend Nederland vanwege de aanleg van een stuk snelweg door het landgoed Amelisweerd. Dat Zeevalking bij het aanleggen van de Flevospoorlijn het natuurgebied Oostvaardersplassen spaarde, kreeg minder aandacht.