Millonarios obtuvo título de la Copa Colombia y definitivamente en propiedad tras coronarse campeón consecutivamente de las Ligas de 1961, 1962 y 1963, tal como la estipulaba el reglamento de la Dimayor, el 19 de diciembre de 1963, justo el día que se coronó campeón de la Liga venciendo 4-1 al Deportes Tolima. La historia parecía repetirse, Millonarios llegaba a la última fecha del campeonato de 1956 con posibilidades de ser campeón y así obtener su quinto título ocupando el segundo lugar con 34 puntos,3 menos que el Deportes Quindío que sería el campeón ese año, otra vez un equipo caldense (en ese tiempo no existía el departamento de Quindío, fundado en 1966 por lo tanto Deportes Quindío era un equipo caldense) le quitaba el título a Los Embajadores, para ser campeones el equipo bogotano necesitaba que el Deportes Quindío perdiera y ganar en la última fecha ante el Independiente Medellín , Millonarios derrotó al equipo paisa 3-1 pero el Deportes Quindío también le ganó a Boca Juniors de Cali lo que dejó a Millonarios sin el campeonato de ese año.
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ó. Para los Zorros fue un año negativo, de los peores en la historia de Cobreloa, ya que su proclamado archirrival Colo-Colo no solo gana en Calama después de 25 años, si no que también los golea, dejándolos eliminados del Torneo de Apertura, derrota que caló hondo en los hinchas naranjas.
Pero aún llegaba a la última fecha con posibilidades de obtener el título, donde comprar camisetas futbol baratas forocoches para eso debía esperar que Santa Fe perdiera o empatara y ganar o empatar con mayor diferencia de goles ante el Atlético Bucaramanga lo que logró el equipo azul al golear 5-0 pero el Santa Fe hizo lo mismo en Barranquilla ante el Junior y ganó 3-2 lo que le quitó el título a Millonarios.
Otra vez Millonarios llegaba a la última fecha cómo virtual campeón en el Campeonato colombiano 1975, pero su camino fue interrumpido nuevamente por su rival de patio Santa Fe qué en la última fecha llegaban empatados en puntos pero Millonarios tenía mejor diferencia de goles. En la última fecha Millonarios se enfrentaba a Santa Fe y a su vez Atlético Nacional visitaba al Junior , Millonarios se coronaba campeón hasta los minutos de reposición, pero, Santa Fe terminó empatando el partido mientras en Barranquilla el Atlético Nacional goleaba 3-0 al Junior, lo que le quitó el título literalmente de las manos al equipo de Los Millonarios. De esta forma, «Millos» se convertía en el primer equipo en ganar un tetracampeonato en línea, esta vez dirigido primero por el brasileño Joao Avelino (ya que Gabriel Ochoa salió en febrero luego del juego ante River Plate), que luego por problemas de salud se retiró a mitad de año, siendo reemplazado por su asistente, Efraín Sánchez, que a su vez actuó en algunos juegos como arquero, compartiendo el puesto con Senen Mosquera.
Sin Alejandro Brand (lesionado), pero con Willington Ortiz, Jaime Morón, El goleador Juan José Irigoyen y Daniel Onega en la delantera, venció a Atlético Nacional en Medellín por 2:0, a Santa Fe en el clásico por 1:0, empató con Atlético Nacional 1:1 en Bogotá y en ambos juegos con Deportivo Cali 0:0 y 1:1, para llegar a definir todo el 20 de diciembre en la última fecha del torneo en el derbi capitalino. Millonarios derrotó al Deportivo Portugués (Venezuela) en una serie de dos juegos en la que Millonarios pierde 2-0 en Caracas, pero en Bogotá remonta con un contundente 3-0. Irónicamente, las finales de 1971 y 1972 se disputaron en 1973, pero la edición de 1973 no se disputó. Luego de las dificultades en el desplazamiento, Cúcuta Deportivo empieza venciendo al Once Caldas, pero en el segundo tiempo se desploma y el Once Caldas consigue el empate, escapándose la posibilidad de forzar a una final contra Millonarios, que ganó el título con un punto de diferencia.
Para el final de la década el club fue nuevamente vestido por Puma. Con el regreso de Gabriel Ochoa Uribe al banquillo técnico, el club obtuvo su décimo título al vencer el Campeonato colombiano 1972. El Torneo Apertura finalizó con el equipo capitalino como ganador con 38 unidades. En el último partido jugado el 28 de enero de 1973 Millonarios y Deportivo Cali igualaron 0-0 en Bogotá, lo cual dio a los «azules» el título con 5 puntos, seguido por Deportivo Cali con 4. Atlético Junior fue último con tres unidades. Tanto los partidos de ida como vuelta resultaron en empate, 1-1 y 0-0 respectivamente. 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 Re-clasificación con 62 puntos, nueve más que Nacional y la máxima bonificación de 2 puntos. En la última fecha se coronaba campeón en el octogonal final con solo empatar.
Pero por calendario Millonarios debía descansar en la fecha final, así que si el Cúcuta Deportivo ganaba podría forzar a una serie por el título. La disputa por este título marcó el inicio de una rivalidad mítica entre ambos clubes. Después de cinco años y con el inicio del ciclo en la dirección técnica de su exarquero en la época del «Dorado», el médico Gabriel Ochoa Uribe, volvió a ser campeón en el Campeonato colombiano 1959, con la mejor defensa (solo 8 partidos perdidos) y un total de 58 puntos, seis más que el Independiente Medellín y 8 más que Deportivo Cali, sus más duros rivales durante la temporada. 27 de mayo le aplicó una histórica paliza de 7-0. Se coronó campeón el 25 de noviembre a falta de tres fechas en un doblete ante Atlético Quindío al que le ganó 4-1 y al Olimpia de Paraguay al que venció por el mismo marcador y con su equipo de suplentes.