A finales de esta década tiene la oportunidad de ingresar al grupo gaitero Gran Coquivacoa, de Cabimas, en 1969, fundado y dirigido por Jesús Petit, ejecutante del furro conjuntamente con Rody Tigrera (tamborero), Nelson Suárez (tamborero), Manuel Salazar y Pedro Arteaga.
Desde su llegada se convierte en la primera voz de la agrupación, imponiendo no solo gaitas sino también el género tamborera, una variante gaitera, de ritmo más rápido y también más apropiado en su adaptación al baile.
De este modo, Nelson Martínez compuso varios de estos temas que él mismo interpretaba y que recibieron toda la aceptación indudable del público.
Tiempo después habría de alternar con otros grupos como “Guasinca Zuliana” y “Los Corsarios”, y, más adelante, con la fundación del grupo “Los Reyes de la Tamborera”.
En la ciudad de Caracas permaneció aproximadamente un año con el grupo “Los Turpiales”, dirigido por Nelson Chacín.