Días más tarde, el 29 de agosto de 2010 hace su debut oficial en la categoría de bronce del fútbol español, en el partido en el que enfrentaría al Club Atlético Osasuna «B» en el Clemente Padilla de La Muela, con resultado final de empate a dos goles, los cuales fueron obra de Rubén Royo y Javi Suárez, por parte local, y de Mariano y Xavi, camiseta fútbol por parte del conjunto rojillo. El 12 de agosto de 1976, debutó con un triunfo ante Millonarios. Lograron su primer triunfo en la historia de un Mundial en todas las categorías. Esto sucedió en gran parte a las repetidas ausencias de Tito Manuel Gómez y de Jorge Hugo Fernández por sus lesiones. Al cabo de las seis primeras fechas, una encuesta lo encumbró como el mejor de su equipo hasta esas alturas, con un 32% de las preferencias. A su llegada empezó a trabajar en jugadas de laboratorio, como el tiro de esquina al primer palo con cabezazo hacia atrás. El 22 de julio de 1976 se confirmó la llegada de Osvaldo Zubeldía, técnico argentino que había obtenido varios títulos con Estudiantes de La Plata. Es así que durante 1977 Newell’s Old Boys viaja a Montevideo a jugar un campeonato invitado por el Club Banco República, un club de clase media alta ubicado en el estratégico barrio de Pocitos, frente a la playa del Río de la Plata.
En 1972, Nacional se mantuvo en la parte alta de la tabla de posiciones, pero al final del año sufrió un bajón en su rendimiento y quedó sin oportunidad de luchar por el título. Al año siguiente Atlético Nacional finalizó en el cuarto puesto del cuadrangular final. En el torneo local terminó en el puesto once. Al final terminó en el cuarto puesto. En el Finalización, quedó en el cuarto lugar con 21 puntos, pero se clasificó a los cuadrangulares semifinales, allí quedó en el segundo lugar con 7 puntos, por lo que clasificó al cuadrangular final, donde le correspondió enfrentar a Deportes Tolima, América y Junior. En 1981 Nacional ganó de la mano de Zubeldía su cuarto título. Ya con Zubeldía en el mando técnico del equipo, Nacional terminó el torneo del segundo semestre con 26 puntos y clasificó al hexagonal. Nacional inició encima del marcador con gol de Hernando Piñeros en el segundo tiempo, pero el visitante logró sacar un empate a cinco minutos del final. En el último encuentro que definía el título frente al América, un gol del delantero Pedro Juan Ibargüen y un penal que fue pitado a favor de Nacional en los últimos minutos, hicieron que el América se retirara del terreno de juego antes de terminar el partido, dando como campeón al conjunto Verde.
Esa hazaña quedó como la más grande del club por varios años. El primer año de la década empezó de forma prometedora, el club inició en la baraja de candidatos, jugaba bien y obtenía resultados positivos. Nacional fue el ganador del torneo Apertura y de esa forma aseguró su presencia en el cuadrangular definitivo de final de año. Para destacar, en marzo de aquel año se incorporó el argentino Jorge Hugo «la Chancha» Fernández, quien fue considerado la mejor contratación del año y posteriormente se inscribiría en la lista de ídolos de Nacional. En la sesión 1991-92 se fichó a Pizzi (que hizo quince goles), Óscar Dertycia, Sebastián Cruzado (Chano) y Antonio Mata, y a mediados de abril y con el equipo en el decimosexto puesto, se cambió a Solari por Jorge Valdano. El peruano César Cueto fue el goleador del equipo con 17 goles. En 1977 se dio el arribo del peruano César Cueto.
En julio renunció César López Fretes y lo reemplazó José Curtí. Ese periodo llevó a que el técnico Bernardo «Cunda» Valencia fuera sustituido por el argentino José Curti. Esto obligaba a los españoles a derrotar a Malta por ese mismo número de goles de diferencia o más para que se hiciese efectiva la clasificación. Esta vez llegaron cuatro brasileños, que no lograron marcar la diferencia en la campaña. Logró entrar en los libros de récords del Crewe luego de que su agente Charles Collymore, quien recomendó al defensa argelino, obtuviera una recompensación de £5,000, lo que lo convirtió en el primer representante en recibir una tarifa del club inglés. Fue un gran año en el fútbol y en lo institucional; la Gobernación de Antioquia le otorgó al club la Condecoración Estrella de Antioquia en la categoría de Oro, el más alto y honroso reconocimiento que realiza el Departamento. En 1876, Laureano Figuerola, primer presidente de la Institución, inauguró la Asociación de la Institución Libre de Enseñanza y junto con un grupo de catedráticos (Francisco Giner de los Ríos, Gumersindo de Azcárate, Teodoro Sainz Rueda y Nicolás Salmerón, entre otros) separados de la Universidad Central de Madrid por defender la libertad de cátedra y negarse a ajustar sus enseñanzas a cualquier dogma oficial en materia religiosa, política o moral, tuvieron que proseguir su labor educativa al margen del Estado creando un establecimiento educativo privado laico, la Institución Libre de Enseñanza (ILE), que empezó en primer lugar por la enseñanza universitaria y después se extendió a la educación primaria y secundaria.