Sezona 1995./96. nije bila savršena za Bullse – ipak su izgubili 10 utakmica u regularnom dijelu sezone i tri u doigravanju gdje su osvojili četvrtu titulu u šest godina. Ali bila je vrlo blizu savršenstva.
Bila je ovo uzbudljiva godina u NBA ligi jer su se NBA obitelji pridružile dvije nove članice, Toronto i Vancouver a nakon četiri godine bez igranja vratilo se jedno poznato lice, Magic Johnson. Trener Atlante, Lenny Wilkens nastavio je nizati pobjede. Ove sezone prešao je magičnu brojku od 1000 pobjeda u karijeri.
No, ovo je bila sezona Bullsa. Michael Jordan vratio se na najbolji mogući način i predvodio Bullse do 72 pobjede u regularnom dijelu sezone što je pomaknulo 69 pobjeda Lakersa iz sezone 1971/72 na drugo mjesto u povijesti. U Finalu lige pobijedili su Seattle SuperSonicse u šest utakmica. U prvoj cijeloj sezoni nakon povratka u NBA, Jordan je osvojio osmi naslov najboljeg strijelca lige čime je prestigao Wilta Chamberlaina koji je imao sedam ovih naslova. Jordan je osvojio tri vrijedne krune: MVP regularne sezone, MVP All-Star utakmice i MVP Finala. Iako je Jordan dominirao, imao je veliku pomoć u raznovrsnom Scottieju Pippenu, “stroju” za skokove Dennisu Rodmanu, najboljem šestom igraču sezone Toniju Kukoču i najboljem treneru sezone Philu Jacksonu.
Važna stvar ove sezone bila je i preuzimanje prvog mjesta u ukradenim loptama svih vremena Johna Stocktona. Uz to, osvojio je i deveti naslov najboljeg asistenta lige zaredom čime je srušio rekord Boba Cousyja od osam titula najboljeg asistenta. Robert Parish postao je igrač s najviše odigranih utakmica u povijesti te je svoju karijeru produžio na 20 godina što je uspjelo samo još Kareemu Abdul-Jabbaru. Hakeem Olajuwon prestigao je Abdul-Jabbara po broju blokada u karijeri te još uvijek nitko nije “skinuo” njegov rekord. I Magic Johnson vratio se u Los Angeles te donio svoj poznati smiješak i asistencije koje su samo za njega bile svojstvene. Odigrao je 32 utakmice te je otišao u “stvarnu” mirovinu iz koje se više nije vraćao.
All-Star susret odigran je u San Antoniju, gdje su igrači Istoka slavili rezultatom 129:118 nad Zapadom. MVP titulu susreta odnio je Jordan s učinkom od 20 poena za 22 minute igre.
Širenje lige na sjever
NBA liga postala je internacionalna sezone 1995./96. priključenjem Toronto Raptorsa i Vancouver Grizzliesa. Ove dvije kanadske ekipe dobro su otvorile sezonu, pobijedile su nekoliko prvih utakmica. Iako je bilo nekih problema koji zahvaćaju sve nove ekipe, budućnost se činila svijetla za obje ekipe iz Kanade.
Bilo je nezadovoljnih kada je Isiah Thomas iskoristio prvi Torontov izbor drafta na Damona Stoudemirea, ali Thomas je ipak dobar u procjeni kvalitetnih razigravača. Stoudemireov izbor bio je popraćen zvižducima na draftu 1995. u Torontu, ali Stoudemire je imao odličnu prvu sezonu u ligi i nezadovoljnih navijača više nije bilo. Stoudemire je odnio nagradu za najboljeg rookie igrača sezone, iako su u nova lica u NBA ligi bili i Kevin Garnett, Rasheed Wallace, Michael Finley i Jerry Stackhouse.
Rookie Vancouvera, Bryant Reeves trebao je više vremena za prilagodbu na NBA način igre, ali i on je dobro odigrao drugi dio sezone i također je postao omiljen među navijačima svoga kluba.
NBA sezona 1995./96.
Istok
1. Chicago Bulls 72-10
2. Orlando Magic 60-22
3. Indiana Pacers 52-30
4. Cleveland Cavaliers 47-35
5. New York Knicks 47-35
6. Atlanta Hawks 46-36
7. Detroit Pistons 46-36
8. Miami Heat 42-40
9. Charlotte Hornets 41-41
10. Washington Bullets 39-43
11. Boston Celtics 33-49
12. New Jersey Nets 30-52
13. Milwaukee Bucks 25-57
14. Toronto Raptors 21-61
15. Philadelphia 76ers 18-64
Zapad
1. Seattle SuperSonics 64-18
2. San Antonio Spurs 59-23
3. Utah Jazz 55-27
4. Los Angeles Lakers 53-29
5. Houston Rockets 48-34
6. Portland Trail Blazers 44-38
7. Phoenix Suns 41-41
8. Sacramento Kings 39-43
9. Golden State Warriors 36-46
10. Denver Nuggets 35-47
11. Los Angeles Clippers 29-53
12. Minnesota Timberwolves 26-56
13. Dallas Mavericks 26-56
14. Vancouver Grizzlies 15-67
Najbolja petorka lige
Anfernee Hardaway
Michael Jordan
Karl Malone
Scottie Pippen
David Robinson