Lyng var innvalgt på Stortinget fra Sør-Trøndelag 1958–1977. Etter noen år i Stortingets administrasjonskomité og Stortingets militærkomité var han sekretær i Stortingets utenriks- og konstitusjonskomité fra 1966.