 <unk> motivated by the playoff defeat , Jordan trained aggressively for the 1995 – 96 season . <unk> by the addition of rebound specialist Dennis Rodman , the Bulls dominated the league , starting the season 41 – 3 , and eventually finishing with the then @-@ best regular season record in NBA history ( later surpassed by the 2015 – 16 Golden State Warriors ) : 72 – 10 . Jordan led the league in scoring with 30 @.@ 4 ppg , and won the league 's regular season and All @-@ Star Game MVP awards . 
