Fra 1968 til 1979 var han minister i Kristian Djurhuus og Atli Dams regjeringer, stort sett med ansvar for helse-, sosial- og industrispørsmål. Blant annet fikk Lindenskov innført en felles sykelønnsordning. Han søkte ikke renominasjon til Lagtinget i 1994.