In het seizoen 1955/56 werd Di Stéfano voor de tweede maal topscorer van Spanje met 24 doelpunten. Met zijn club behaalde hij de derde plaats in de competitie, achter kampioen Athletic Bilbao en FC Barcelona. Real Madrid won wel de eerste editie van de door "L'Équipe" georganiseerde Europacup I. In dit nieuwe bekertoernooi namen zestien landskampioenen het tegen elkaar op om uit te maken wie de beste club van Europa zou zijn. Tijdens de eerste editie scoorde Di Stéfano vijf doelpunten, waarvan één in de finale tegen Stade de Reims. Tegen de Franse kampioen bewees Di Stéfano dat hij een meester was in het organiseren van het spel en liet de club zijn kracht zien in heel Europa. "France-Soir" schreef na de wedstrijd: "De belangrijkste reden voor de overwinning van Madrid was Di Stéfano, die de verdediging van Reims uit elkaar trok".