El récord está en poder de Jordan con la camiseta que llevó en el primer partido de la final de 1998 frente a los Jazz, en la que conseguiría su sexto y último anillo de la NBA. Nacional superó otra vez a América de Cali en semifinales, y en la final debió enfrentar nuevamente a Newell’s que ganó el primer partido 1:0. La revancha en el Centenario, con 75 000 personas en las tribunas, fue vencida por Nacional por 3:0, con goles de Ernesto Vargas, Ostolaza y Hugo De León. Al acercarse a etapas definitorias, el club repatrió a Hugo De León, quien fue el líder anímico que el equipo necesitaba. Para la definición de los títulos continentales a los que le daba derecho la obtención de la Libertadores, Nacional mantuvo en 1989 buena parte del plantel, pero con cambio de cuerpo técnico -asumió el exjugador del club Héctor Núñez-.
Debido a los resultados irregulares, a comienzos de marzo de 2013 la Comisión Directiva lo sustituyó por un interinato conformado por el exjugador Juan Carlos Blanco junto al técnico del plantel de 3.ª División, Gustavo Bueno, como asistente. Con el nuevo técnico designado el rumbo del campeonato mejoró considerablemente, finalizando el Torneo Apertura en 3.ª posición; el ganador de este torneo fue Peñarol. En 2017 Nacional obtuvo la primera edición del Torneo Intermedio, pero al no conseguir ni el Apertura ni el Clausura quedó fuera de la definición del Campeonato Uruguayo, lo que determinó la salida de Lasarte de la dirección técnica. Asumió para el Campeonato Uruguayo de Primera División 2011-12 como exfutbolista, retirado el campeonato anterior, Marcelo Gallardo, quien en su primer semestre obtuvo el Torneo Apertura, con la participación de Álvaro Recoba como principal figura del equipo. Se clasificaron para la final, donde cayeron frente a Southern California All-Stars por 68-66. LeBron dominó el torneo con un juego brillante.
Con la base del mismo plantel, Nacional dominó el ámbito local durante tres años seguidos -2000, 2001 y 2002-. En 2002, dirigido por Daniel Carreño, regresaron las esperanzas de logros internacionales: el club avanzó hasta cuartos de final en la Copa Libertadores, siendo eliminado por Grêmio, y estuvo a punto de acceder a la final de la Copa Sudamericana, siendo eliminado por penales en la semifinal por el Atlético Nacional de Colombia. El último rival era el América de Cali de Colombia (subcampeón en la edición anterior). Durante la Copa Libertadores 1988, el club superó a Wanderers, América de Cali y Millonarios de Bogotá en la fase de grupos. La bandera del club se crea el 23 de mayo de 1902 por iniciativa de Domingo Prat. A lo largo de sus más de 100 años de historia, fueron más de 750 los futbolistas del Club Atlético Newell’s Old Boys que han vestido la camiseta del primer equipo. Con este triunfo, Nacional se consagró como el primer tricampeón mundial invicto, gesta igualada años después por el São Paulo FC de Brasil.
Y cabe recordar que ya en abril del pasado año, este mismo letrado representó un papel relevante en la acusación durante el juicio contra Pepe Lomas, librero de 81 años y condenado a seis años y tres meses de prisión por matar de dos tiros a un intruso que entró en su casa. El 19 de abril de 2008, por el Clausura de ese año, quedó en la memoria la remontada ante River, en el Centenario, tras ir abajo 0:3, camiseta lebron james niño dejando en esta ocasión una victoria memorable por 6:3 con quien hasta ese momento luchaba el torneo. Su último partido fue el 16 de abril de 2003 en Philadelphia. De hecho, su peor partido en la faceta reboteadora fue el sexto, con 23. Esta hazaña es más asombrosa teniendo en cuenta que el pívot rival era el imponente Nate Thurmond, que promedió 26,7 rebotes en esa serie. Destacaron en el partido las jugadoras Pilar Vaquero del CB Don Fadrique con 13 puntos y 2 triples y Pilar López y Beatriz Fernández del CB Infantes con 9 puntos cada una.