Avec les saisons 1995, Chicago rebâ tit une nouvelle équipe après les départs de Horace Grant, BJ Amstrong, Bill Cartwright, John Paxon... en faisant venir Dennis Rodman, Luc Longley, Steve Kerr, Ron Harper. Avec Jordan, Pippen et Rodman, les Bulls ont de loin, le meilleur 5 défensif. Ils remportèrent 3 titres de suite: 1996 contre les Sonics, en 1997 et 98 contre les Jazz.
Il profitera de ces 3 années, pour compléter un palmarès déjà très riche (avec des titres de MVP, MVP All Star Game, MVP Finales, meilleur marqueur...).
Certainement la chaussure de Air Jordan XI (1995-96) la plus remarquée avec son cuir verni. La technologie employée est encore plus élaborée (utilisation des fibres de carbone et de polymères). Elle est en cuir sur le dessus et la semelle comporte des plaques en fibre de carbone. Parmi les modèles les plus connus, on retiendra la fameuse Space Jam qui est toute noire avec une semelle bleue et le logo Flying Jordan en pourpre.