Gjerstad tocó en el trío Detail junto al baterista británico John Stevens entre 1981 y 1994 y publicó catorce álbumes. Otros miembros de la banda fueron el pianista Eivin One Pedersen (1981-1982) y el bajista Johnny Dyani (1981-1986) o Kent Carter (1987-1994).
En 1985 fundó Circulasione Totale Orchestra, una banda con formaciones variadas en la que jóvenes músicos, en su mayoría de Stavanger, podían tener una oportunidad. Para el Moldejazz de 1989 compuso la obra por encargo Dancemble , que fue interpretada por una versión de la banda de 13 miembros. La banda estuvo activa hasta 1995 y produjo tres grabaciones. En 1998, la banda resurgió y lanzó el álbum Borealis .
También colaboró con numerosos músicos en varios grupos pequeños, lo que dio como resultado varios álbumes, giras y grabaciones en festivales en Noruega, Estados Unidos y Europa . La asociación más duradera de los últimos años es la actual edición de Gjerstad Trio, donde toca con el baterista Paal Nilssen-Love y el bajista Øyvind Storesund . Debutaron en Nattjazz en Bergen en 1999 y han publicado cinco álbumes.
Honores
1996: Músico de jazz del año por "Foreningen norske jazzmusikere" [ cita necesaria ]