The Bulls' started 37–0 at home, part of a then-NBA-record 44-game winning streak that included games from the 1994–95 regular-season. Their 33 road wins were the most in NBA history until the 2015–16 Warriors won 34 road games. The season was the best 3-loss start in NBA history at 41–3 (.932), which included an 18-game winning streak for the team. The Bulls became the first NBA team to ever win 70 regular season games, finishing first overall in their division, conference, and the entire NBA. They are also the only team in NBA history to win more than 70 games and an NBA title in the same season. Michael Jordan and Scottie Pippen were both selected for the 1996 NBA All-Star Game, as Jordan led the league in scoring with 30.4 points per game, while Phil Jackson was named Coach of The Year, and was selected to coach the Eastern Conference in the All-Star Game.
The Bulls swept the Miami Heat 3–0 in the first round of the playoffs, defeated the New York Knicks 4–1 in five games of the semifinals, then swept the Orlando Magic 4–0 in the Conference Finals. They then defeated the Seattle SuperSonics 4–2 in the 1996 NBA Finals, winning their fourth NBA title in six seasons. The Bulls have the best combined regular and postseason record in NBA history at 87–13 (.870). For the season, the Bulls added black pinstripe alternate road uniforms. Eventually, they would remove the pinstripes from the jerseys the following season.
In his book Bad as I Wanna Be, Rodman wrote that Michael Jordan and Scottie Pippen had to approve the trade. Rodman chose the number 91 (9+1=10 according to Rodman for why he chose that number) for his jersey since #10 was retired by the Bulls in 1995 in honor of Bob Love.
Haley played in one game, the final game of the regular season, and didn't participate in the playoffs. He was best known for his friendship with the enigmatic Rodman.
The Bulls began the 1995–96 season on November 3 against the Charlotte Hornets and defeated them, 105–91, with Michael Jordan scoring 42 points. The next day, Chicago defeated the Boston Celtics in a 22-point blowout, 107-85, behind Scottie Pippen's 21 points, 4 rebounds and 5 assists. On November 7, the Bulls defeated the Toronto Raptors behind Jordan's 38 points. In Gund Arena, Chicago defeated the Cleveland Cavaliers on November 9, where Scottie Pippen accumulated a triple-double with 18 points, 13 rebounds, and 12 assists. After defeating the Portland Trail Blazers on November 11, the Bulls reached a 5–0 start for the season. On November 14, Chicago's undefeated streak ended with a loss to the Orlando Magic, despite a double-double performance by Pippen who recorded 17 points and 10 rebounds. Jordan also scored 23 points and grabbed 7 rebounds for the Bulls Following their first loss of the season, Chicago bounced back to defeat Cleveland on November 15. The Bulls would continue their winning ways by defeating the New Jersey Nets on November 17. Toni Kukoc recorded a game-high 19 points and 7 assists for the Bulls.
The Bulls went on a road trip to play against seven Western Conference teams. On November 21, Chicago played in its first overtime game of the season in a win against the Dallas Mavericks, 108-102, backed by a double-double performance by Pippen who recorded 26 points, 12 rebounds and 7 assists and 36 points from Jordan. On the next day, the Bulls defeated the San Antonio Spurs behind another triple-double by Pippen who recorded 15 points, 10 rebounds and 13 assists. and Jordan's 38 points and 9 rebounds. Chicago then went to Delta Center to play against the Utah Jazz on November 24. In the game, the Bulls defeated the Jazz, 90–85. On November 26, the Bulls headed to Seattle and led the Sonics 64-51 after the first half, but the Sonics mounted a comeback outscoring the Bulls on the next two quarters, thus handing the visiting Bulls their second loss of the season, 92-97. Jordan led the Bulls with 22 points and 5 rebounds. The next game, the Bulls would visit the Trailblazers. Jordan led all scorers with 33 points to go along with 8 assists, as the Bulls won, 107-104. In their last game of the month, the Bulls went to Canada to play against the Vancouver Grizzlies and defeated them, 94-88.
Chicago's road trip ended in Los Angeles on December 2 after defeating the Clippers behind Jordan's double-double of 37 points and 11 rebounds. On December 6, the Bulls headed back to the United Center to play the New York Knicks and had defeated them despite Jordan's struggle that night who just 8-for-27 from the field. In that game also, Rodman grabbed a game-high 20 rebounds. The Bulls won their fifth straight game on December 8 against the Spurs, behind Jordan's statline of 28 points, 5 rebounds and 6 assists. On the next day, Chicago defeated the Milwaukee Bucks behind Jordan's 45-point performance and Pippen's 28 points and 6 assists. On December 13, the Bulls were visited by the Orlando Magic. Jordan recorded 36 points and 6 rebounds, Pippen recorded 26 points, 8 rebounds and 6 assists and Rodman recorded 8 points and 19 rebounds as they got their 17th win of the season, beating the visiting Magic, 112-103. The next day, the Bulls traveled to Atlanta to take on the Hawks on the road. The Bulls outscored the Hawks 65 to 55 in the first half, thus fueling them towards their 8th straight win and 18th win of the season. Pippen led the Bulls having recorded a near triple-double of 30 points, 8 rebounds and 8 assists. On December 16, Pippen recorded a double-double of 33 points and 13 rebounds as the Bulls got the win over the visiting L.A. Lakers, 108-88. Two days after, Jordan and Pippen both scored 37 points as they fueled the Bulls towards their 20th win of the season, after beating the Celtics, 123-114.
The Bulls continued their success in February, winning 11 of 14 of the games played this month. And also, this is their first and only time they have lost back-to-back games for the whole season. On February 4, they had been defeated by the Denver Nuggets despite a stellar performance by Michael Jordan who recorded 39 points and 4 assists on the road. The following game, the Bulls also lost another road game, this time to the Phoenix Suns. In this game, Charles Barkley proved too much to be handle by the Bulls as he dropped a double-double of 35 points and 16 rebounds to guide his team in winning. After losing two straight road games, the Bulls followed it with 7 straight wins. In that 7-game streak, the Bulls defeated the Warriors, Bullets, Pistons (in OT), Timberwolves, Pacers, Cavaliers and Hawks. Their 7-game winning streak were stopped by the home team, the Miami Heat. The Heat, guided by Rex Chapman who shot 9-for-10 from 3-point range, proved too much to be handled by the visiting Bulls. With this loss, the Bulls now have lost 6 games for the whole season, and all 6 of those games are on the road.
The Bulls lost two home games in the final month losing to the Charlotte Hornets, then their final home game of the season to the Indiana Pacers. Those were their only home losses of the entire season, including the playoffs, as Chicago finished with an overall 39-2 record at the United Center.
The Bulls' playoff run began on April 26. Their First Round opponent was the Miami Heat, whom they defeated 3–1 in the regular season. In Game 1, the Bulls defeated Miami in a blowout victory behind Jordan's 35 points. Winning in a 31-point blowout, Chicago once again defeated the Heat. To reach the Conference Semifinals, the Bulls defeated the Heat in Miami in a game where Pippen accumulated a triple-double with 22 points, 18 rebounds, and 10 assists.
The Bulls met rival New York Knicks in the Conference Semifinals. In the regular season, Chicago won the season series, 4–1. In Game 1 on May 5, the Bulls defeated the Knicks behind Jordan's 44 points. Chicago would defeat New York again on May 7 to take a 2–0 series lead. Playing at Madison Square Garden, the Bulls lost Game 3 in overtime, despite a 46-point offensive performance by Jordan. In Game 4, Chicago defeated the Knicks by three points to take a 3–1 series lead. To close out the series, the Bulls defeated New York at home behind double-double performances by Pippen and Rodman.
In the Conference Finals, the Bulls met the Atlantic Division champions, Orlando Magic, a team led by Shaquille O'Neal and Anfernee Hardaway, who had reached the finals the previous year and were swept by Hakeem Olajuwon and the Houston Rockets. The Bulls won the regular-season series against the Magic, 3–1. To start the series, the Bulls took Game 1 in a 38-point blowout on May 19. Behind Jordan's 35 points, Chicago defeated Orlando on May 21. In Game 3, the Bulls continued their winning ways by taking a 3–0 series lead against the Magic. Completing the series sweep, the Bulls won Game 4 by five points behind a 45-point performance by Jordan.
Chicago took on the Seattle SuperSonics, whose 64–18 franchise-best regular season record was overshadowed by the Bulls' 72–10 record. In the regular season, the two teams split the season series, 1–1. In Game 1 of the NBA Finals, Chicago defeated Seattle by 17 points. The Bulls took a 2–0 series lead against the Sonics in the second game where Rodman accumulated 20 rebounds. In KeyArena, Chicago won Game 3 behind Jordan's 36 points. The Bulls lost Game 4 in a 21-point blowout on June 12. On June 14, the Bulls lost against Seattle in Game 5. Back in the United Center, Chicago defeated Seattle in Game 6 to win the NBA championship four games to two.