En 1958, Ferenc Puskás rejoint Gento, Kopa et Di Stéfano à la pointe de l'attaque madrilène. Ce quatuor permet au club, opposé pour la deuxième fois en finale au Stade de Reims, de remporter une quatrième Coupe d'Europe, sur le score de deux buts à zéro. Di Stéfano, meilleur buteur du championnat d'Espagne dont le Real termine second, remporte une le Ballon d'or. Les échecs du club en championnat coûtent cependant leur place sur le banc à l'Argentin Luis Carniglia puis au Paraguayen Manuel Fleitas Solich. En , l'ancien capitaine Miguel Muñoz, tout frais retraité, prend place sur le banc. L'association de Di Stéfano et de Puskás connaît son apogée en finale de la Coupe d'Europe en 1960. Le Real est opposé à l'Eintracht Francfort qui a battu en demi-finale le Glasgow Rangers par douze buts à quatre sur les deux matchs. Devant les spectateurs du Hampden Park, les Madrilènes livrent leur match le plus abouti, et s'imposent sept buts à trois avec quatre buts de Puskás et trois de Di Stéfano. Le , le Real remporte la première édition de la Coupe intercontinentale, un trophée proposé par Bernabéu, en écrasant à Madrid Peñarol, vainqueur de la Copa Libertadores, sur le score de cinq buts à un.