Les années « 90 » voient se profiler l'Euro 2000. Pour ce faire, le Stade doit faire peau neuve : il sera donc rénové et rebaptisé.

La reconstruction du « vieux » Stade du Heysel témoigne d'une collaboration entre les divers niveaux de pouvoir de la Belgique fédérale. Le 25 octobre 1993, un protocole d'accord fut signé entre :

• l'Etat fédéral (en raison du rôle international du Stade)
• la Ville de Bruxelles (propriétaire de l'infrastructure)
• la Région de Bruxelles Capitale
• l'ASBL Parc des Expositions de Bruxelles
• l'Union Royale Belge des Sociétés de Football Association.

Tous s'accordent à assurer conjointement la rénovation du Stade du Heysel.
Après une première phase de travaux qui a débuté en septembre 1994, le Stade est inauguré le 23 août 1995 (soit exactement 65 ans après l'inauguration du Stade du Centenaire) en présence de la Famille Royale et de tout ce que le monde sportif compte de célèbre en Belgique.

Le Stade est remodelé en profondeur et  s'appelle dorénavant « Stade Roi Baudouin ». La rénovation se traduisit par un renouvellement des tribunes et des pourtours.

L'attribution conjointe à la Belgique et aux Pays-Bas de l'organisation de l'Euro 2000, Championnat d'Europe des Nations de Football imposa  que la rénovation du Stade soit complétée par un réaménagement des pourtours (ajout d'un étage de gradins) et par la reconstruction de l'ancienne Tribune 2.

Le fronton original orné de fresques, quant à lui, a été conservé et mis en valeur ; il maintient sa fonction première d'accès au Stade.

En 1996, une nouvelle piste d'athlétisme ultraperformante de 9 couloirs est inaugurée lors du Mémorial Van Damme de cette année.

La deuxième phase de rénovation débutera le 27 janvier 1997. Le Stade tel que nous le connaissons à l'heure actuelle sera terminé et inauguré le 28 août 1998, à l'occasion du Mémorial Van Damme. Pour satisfaire pleinement aux exigences de l'UEFA,  quelques travaux complémentaires visant à renforcer la sécurité et le confort des visiteurs seront réalisés avant le lancement de l'Euro 2000.

Plus qu'une infrastructure sportive, son nouvel équipement lui permet d'être le cadre de concerts (Céline Dion, Johnny Hallyday, Bruce Springsteen, U2, Robbie Williams, Genesis et prochainement Bon Jovi ainsi qu'André Rieu) ou d'autres événements non-sportifs (Hyundai Fun & Family Day, Job Days, Jambe pour les 100 ans de scoutisme en Belgique et très prochainement un Monster Jam, véritable exhibition pétaradante d'énormes trucks américains entrecoupée d'artistes accomplissant à moto les acrobaties les plus folles ). C'est pourquoi le 1^er septembre 1998, l'ASBL Prosport Bruxelles voit le jour. Cette ASBL paracommunale servira de support au Service des Sports dans la gestion du Stade Roi Baudouin. Ainsi, celle-ci devient co-gestionnaire de ce vaste complexe et assure, entre autres, la coordination de tous les événements non-sportifs se déroulant au Stade.

Aujourd'hui, le Stade compte 50.093 places assises et couvertes, il est desservi par 3 stations de métro et est, au point de vue sécurité, un des stades les plus sûrs de Belgique.

A l'instar du Stade de France à Paris, le Stade Roi Baudouin n'abrite pas de clubs dans ses murs, mais il accueille depuis toujours des matches des Diables Rouges, notre équipe nationale de football , ainsi que des matches de finale de la Coupe de Belgique de Football, mais également des matches des Diables Noirs, équipe nationale belge de rugby, sport dont la popularité ne cesse d'augmenter.