Subcampeón (1995-96)

Artículo principal: Campeonato colombiano 1995/96.

Millonarios llegaba a las semifinales con 91 puntos en 4 lugar 31 puntos, se ubicó primero en el grupo B con 12 puntos, mas que su más cercano perseguidor Atlético Nacional, en el cuadrangular final derrotó al Deportivo Cali en Bogotá y perdió en Cali , perdió contra América de Cali en Cali y lo goleó de local 3 a 0, esa noche clasificó a la Copa Libertadores del año siguiente, frente a Atlético Nacional ganó en Bogotá y en Medellín , completando 4 victorias seguidas sobre el cuadro verdolaga en entre el cuadrangular semifinal y en el cuadrangular final, la última fecha llegó a visitar a Atlético Nacional con la posibilidad de salir campeón si en el clásico caleño América de Cali vencía y el cuadro embajador también ganaba, lo primero no ocurrió, a pesar de la victoria azul en territorio antioqueño y que hizo más puntos en la final, la estrella fue para el cuadro azucarero, porque con la bonificación empataba en puntos y servia como criterio de desempate.

Decimocuarta estrella (2012-II)

Artículo principal: Torneo Finalización 2012 (Colombia).

Torneo Finalización 2012-II - 14º Título

Después de casi 24 años sin lograr el título de campeón (18 de diciembre de 1988 - 16 de diciembre de 2012) y tras una gran campaña en el torneo regular o fase todos contra todos el elenco Embajador clasifica con 3 fechas de anticipación a los cuadrangulares semifinales. El los Azules empiezan con dificultades esta fase definitiva del torneo puesto que perdieron consecutivamente con el Junior de Barranquilla y Deportivo Pasto obligando al equipo dirigido por el Tolimense Hernán Torres Oliveros a ganar o ganar, llegando a la primera posición en el grupo A de los cuadrangulares después de derrotar al Deportes Tolima como local y como visitante y al Deportivo Pasto como local, siendo el único equipo del grupo que depende de sus mismos resultados para clasificar a la final. Después de empatar 0-0 con el Junior de Barranquilla en Bogotá, Millonarios queda dependiendo del resultado del partido entre Deportivo Pasto y Deportes Tolima, partido que se jugaba a la misma hora y que queda empatado 1-1, resultado el cuál clasifica a Millonarios a la gran final,la que disputó con el Independiente Medellín.

El partido de ida fue en Medellín finalizando en un esperanzador 0-0. El partido de vuelta se realizó en Bogotá en el cuál Los Embajadores se fueron al entretiempo con una victoria obtenida en los minutos de reposición por un gol de Wilberto Cosme , pero al iniciar el segundo tiempo el Independiente Medellín logró el empate, lo que obligó a la definición desde el punto penal después de ser anulado un gol de Wason Renteria (Millonarios). La serie de penales quedó empatada 4-4 lo que hizo que el partido se definiera por la llamada muerte súbita la cual le dio la victoria a Millonarios por una atajada del arquero Luis Delgado.