Fra 1965 var han stortingsrepresentant, i en uvanlig ung alder på den tiden, og satt to perioder i Stortingets landbrukskomité og tre perioder i Stortingets kommunal- og miljøvernkomité, og i sin siste periode også i Stortingets utenriks- og konstitusjonskomité. I kommunalkomiteen kom han til å arbeide mye med boligpolitikken, som ble et sentralt felt for Willoch-regjeringen. Tynning ble også medlem av Høyres sentralstyre, formann i Høyres programkomité og styremedlem i Europabevegelsen i Norge i 1960- og 1970-årene. I 1985 søkte han ikke renominasjon til Stortinget.