En la era Maturana, el equipo fue subcampeón de la Categoría Primera A colombiana en 1988 (Millonarios fue el campeón ese año), lo que le valió para que el Nacional clasificara a la edición siguiente de la Copa Libertadores de América de 1989, obteniendo el trofeo por primera vez para un equipo colombiano.