Desde la fundación de Herri Batasuna en octubre de 1978 hasta abril de 1992, Gorostidi formó parte de la Mesa Nacional (dirección colegiada) de HB.