En 1991, se produjo la primera incursión oficial de Gimnasia y Esgrima en este antiguo torneo. En el mismo, el Pituco debió enfrentar en el "Grupo A" rivales como Deportivo Bowen, Juventud Unida de San Luis y San Martín de San Juan, accediendo a la siguiente instancia tras clasificarse segundo.
En la ronda siguiente se midió ante Colegiales de San Luis, Godoy Cruz y nuevamente ante San Martín de San Juan, volviendo a clasificarse segundo, pero esta vez a los cuartos de final, donde enfrentó a Almagro, al que venció por un global de 4 a 2.
En las semifinales enfrentó a Alvarado de Mar del Plata y lo derrotó por penales, accediendo de esta manera a la final, en la que enfrentó a San Martín de San Juan y perdió en nuestra provincia y también en el partido de vuelta. Nuevamente quedó a las puertas del ascenso.
El dato anecdótico lo dio el “Verdinegro”, que venció este año cinco veces al Mensana e igualaron en una oportunidad.
El primer ascenso a la B Nacional data del domingo 26 de mayo de 1991. Gimnasia y Esgrima de Mendoza fue el rival. En el partido de ida (una semana antes), el Verdinegro había ganado en el Malvinas Argentinas por 1 a 0, con gol del mendocino Walter Cuvertino.
Con sólo empatar en la revancha, ascendía. Viento Zonda de por medio, San Martín fue contundente. Derrotó a Gimnasia por 2 a 0, con tantos del Yiyo Leal (a los 15' del primer tiempo) y Walter Cuvertino (a los 15' del complemento) y vivió una fiesta inolvidable. Esta noche, desde las 21.30, el Lobo empezará a escribir su segundo intento por ascender a la B Nacional.
Datos del Lobo
El club se clasificó al Nacional ocho veces: en 1970-72, 1975, 1978 y 1981-84.
1970, quedó 5º en el Grupo A, que lo conformaban 10 equipos.
1971, terminó en el puesto 4 en el Grupo B, que estaba compuesto por 14.
1972, 11º de 13 en el mismo grupo que el año anterior.
1975, terminó 4º en el Grupo A, de 8 equipos.
1978, 7º de 8, en el Grupo B.
1981, la misma posición con la misma cantidad de equipos que en su última participación, pero esta vez en el Grupo A.
1982, en el Grupo C, de 8 equipos, terminó 5º.
1983, fue último en su grupo de 4: el H.
1984 consiguió su única clasificación a los octavos, terminando 2º en el Grupo B. En la segunda fase perdió 3-5 con Argentinos Juniors.