Tous deux lauréats du Ballon d'Or, ces deux joyaux du football néerlandais ont, en compagnie d'un troisième larron nommé Frank Rijkaard, permis à la sélection orange et au Milan AC de dominer l'Europe à la fin des années 80. Réunis sous le maillot rossonero en 1987, le rasta surinamien, révélé au PSV, et l'aristocrate des surfaces, produit de l'Ajax, remportent deux fois consécutivement la Coupe d'Europe des Clubs Champions en 1989 et 1990 et trois Scudetti en 1988, 1992 et 1993. Si Gullit, qui évolue légèrement en retrait de son partenaire, marque en moyenne deux fois moins que le grand Marco (120 buts pour Van Basten avec le Milan AC, 60 pour Gullit), l'entente et la complicité technique entre les deux joueurs fait merveille.
Indétrônables leaders d'attaque de leur sélection pendant une décennie, Ruud Gullit (66 sélections, 17 buts) et Marco Van Basten (58 sélections, 24 buts) furent les principaux artisans de ce qui reste à ce jour le seul titre jamais gagné par les Pays-Bas, l'Euro 88 en Allemagne, succès historique parachevé par une reprise de légende signée de l'avant-centre hollandais en finale face à l'URSS. La seule Coupe du Monde qu'ils disputèrent ensemble en 1990 se solda par une élimination en huitième de finale contre l'Allemagne. Evidemment.