En la temporada 1995-96, se ficharon estrellas extranjeras de alto rendimiento como David Ginola y Faustino Asprilla, además de los jugadores británicos Peter Beardsley y el delantero Les Ferdinand, guiando al equipo a un segundo puesto en la Premier. Con la llamada ‘‘Línea Brasileña’’ se consigue su segundo tricampeonato en línea (al lado de América, único equipo colombiano en hacerlo), Millonarios trae a José ‘‘Pepe’’ Romeiro Cardozo, el mejor jugador del Campeonato colombiano 1963, logra la mayor goleada de su historia el 7 de julio cuando golea al Deportes Tolima por 8-0. Santa Fe y Deportivo Cali lo acosaron hasta las últimas fechas pero no les alcanzó.