Subcampeón (1984)

Artículo principal: Campeonato colombiano 1984.

Millonarios llegaba a la final en segundo lugar con 69,25 puntos 21 menos que el campeón el América de Cali .ya sin posibilidades Millonarios se enfrentó paradójicamente con América de Calien Bogotá esa tarde Millonarios ganó 3-1 pero ese resultado sólo le alcanzó para mantener su cupo en la Copa Libertadores ya qué Atlético Nacional que ocupaba el tercer lugar amenazaba la posibilidad de Millonarios de participar en el certamen internacional.

Duodécima estrella (1987)

Artículo principal: Campeonato colombiano 1987.

Campeonato Colombiano 1987' - 12º Título

Nueve años debió esperar la institución para obtener un nuevo título. Luis Augusto "Chiqui" García tomó la dirección técnica del equipo logrando una campaña inesperada.

En el torneo local ganó los tres torneos y cinco tablas del año. El Apertura en final al América con victoria 3-1 en Bogotá y empate 0-0 en Cali; Ell Finalización con 40 puntos, cuatro de ventaja al Atlético Nacional; La Reclasificación con 62 puntos, nueve más que Nacional y la máxima bonificación de 2 puntos.

Logró un invicto de 22 fechas. En la última fecha se coronaba campeón en el octogonal final con solo empatar. El 20 de diciembre venció por 1-0 con gol de Óscar "Pájaro" Juárez al Junior en Bogotá y logró su estrella 12 con 22 puntos, dos más que el América de Cali. Fue la mejor campaña de su historia en ese sistema de torneo, anotó 101 goles y solo recibió 54, con la mejor defensa, en total acumulo 86 puntos.¹⁹

Además ganó los dos torneos internacionales en que participó: la Copa Marlboro, superando al Atlético Nacional, Tottenham Hotspur de Inglaterra y América de México;²⁰ y la Copa Miami donde derrotó al Colo-Colo de Chile, al São Paulo de Brasil y la Selección de fútbol de los Estados Unidos.^21 22

Decimotercera estrella (1988)

Campeonato Colombiano 1988' - 13º Título

Su estrella 13 fue difícil de conseguir. A pesar de ganar el torneo de los pentagonales con 11 puntos, y ganar el Finalización con 42 puntos, uno más queSanta Fe, obteniendo una bonificación de 1.50.

Jugaba el 18 de diciembre en Barranquilla ante Junior, pero al mismo tiempo jugaban Santa Fe y Nacional. Los Embajadores llegaban empatados en 23.50 puntos con Nacional pero con mejor diferencia de goles a favor.

Terminado el primer tiempo, Millonarios perdía 0-1 en Barranquilla y Nacional era el campeón ganando 1-0 en Bogotá. Al minuto 13 del segundo tiempo, Mario Vanemerak iguala para Millonarios, luego Santa Fe empata en Bogotá. Millonarios trato por todos los medios de conseguir el gol de la victoria pero no fue posible, debió esperar el final en Bogotá. Pero finalmente pudo coronarse Campeón, el segundo del "Chiqui" García, además totalizó un récord de 26 fechas sin perder, superando su propia marca de 1953-54.²³

Subcampeón (1994)

Artículo principal: Campeonato colombiano 1994.

Millonarios llegaba a la última fecha en tercer lugar de cuadrangular que lideraba América de Cali con 7 puntos mientras Millonarios le seguía con tan sólo 2 puntos de diferencia, en la última fecha Millonarios se media ante el América de Cali en el campín. El equipo Embajador necesitaba que el equipo verdolaga perdiera en Medellín ante Independiente Medellin .Esa tarde Millonarios goleó 3-0 a los caleños pero en Medellín los verdolagas marcaron un gol faltando 10 minutos para el final lo que le bastó a Atlético Nacional para quitarle el título a Millonarios esa temporada por tener mayor bonificación.