Lyngstad arbeidet med politikk på heltid i det meste av sitt voksne liv. Han hadde lokale og regionale tillitsverv i Kristelig Folkepartis Ungdom (KrFU) og Det Norske Totalavholdsselskaps Ungdomsforbund (DNTU) allerede i 1970-årene. Han var også medlem av DNTUs landsstyre 1981–1983, ungdomssekretær i Nord-Trøndelag KrF 1981–1982, organisasjonssekretær i DNTU 1982–1983, medlem av KrFUs sentralstyre og skolepolitisk leder 1982–1983, leder i Nord-Trøndelag KrFU 1983–1986, medlem av Det Norske Totalavholdsselskaps landsstyre og studieleder 1983–1985 og leder i DNTU 1985–1987. Han var utredningssekretær, utvalgsleder og politisk rådgiver i KrF i 1990-årene og ledet Sør-Trøndelag KrF 1990–1992.