Fra 1979–1981 var Lerstad Ess-klarinettist i Forsvarets Musikkorps, Halden. Lerstads debutkonsert kom i februar 1980 og fra august 1982 var han bassklarinettist i Den Norske Opera. Lerstad er stifter av bl.a. Bozza Trio og Het Basklarinettencollektief. Han har også virket som solist bl.a. med ASKO-ensemble i Holland Festival 1982, under Ny Musikks Solistfestival 1987, med Kringkastingsorkesteret på Ultimafestivalen i 1992, med Stavanger Symfoniorkester i 1993, på ISCM-festivalen Stockholm 1995 og med Oslo Sinfonietta i 2000. Lerstad er medlem av Oslo Sinfonietta og Cikada fra begynnelsen og aktiv som utøver av samtidsmusikk.