Chicago Bulls
Lịch sử > 1998–2008: Những khó khăn thời kỳ hậu đế chế > 2004–2007: Hồi sinh

Trong mùa giải năm 2004, Paxson đã đổi một lượt draft pick năm 2005 cho Phoenix Suns để đổi lấy một lượt pick bổ sung trong kỳ draft NBA năm 2004. Ông đã sử dụng các lượt pick để chọn hậu vệ Connecticut Ben Gordon, tiền phong hàng ngoài Luol Deng của Duke trong vòng đầu tiên, và hậu vệ dẫn bóng của Duke Chris Duhon trong vòng thứ hai. Paxson cũng đã ký hợp đồng với tiền phong Andrés Nocioni, người vừa giành huy chương vàng Olympic với tư cách là thành viên của đội tuyển bóng rổ quốc gia Argentina. Sau khi thua chín trận đầu tiên của mùa giải, Bulls bắt đầu cho thấy những dấu hiệu cải thiện nhờ khả năng phòng ngự tiến bộ lên và khả năng chơi tốt trong hiệp bốn từ Gordon. Bulls, đội với tỷ số 0–9 khi bắt đầu mùa giải, đã kết thúc mùa giải thông thường 47–35, với thành tích tốt thứ ba tại miền Đông và lần đầu tiên tiến vào vòng playoff NBA kể từ khi Jordan rời đi. Ở vòng đầu tiên, hạt giống số 4 Bulls đấu với Washington Wizards. Bất chấp chấn thương của Deng và vấn đề về tim của Curry, Bulls đã mở đầu loạt trận với hai chiến thắng trên sân nhà, nhưng để thua bốn trận tiếp theo và cả loạt trận đó. Sau mùa giải, Ben Gordon trở thành tân binh đầu tiên giành giải Cầu thủ dự bị của năm và là cầu thủ Bulls đầu tiên kể từ Kukoč năm 1996 giành được giải thưởng này.
Tiền mùa giải năm 2005, Bulls tái ký hợp đồng với cầu thủ tự do Tyson Chandler. Tuy nhiên, Curry vẫn cho thấy các vấn đề về bệnh tim và Paxson đã được trao đổi cùng với Antonio Davis đến New York Knicks để đổi lấy Michael Sweetney, Tim Thomas, và lựa chọn thứ hai của kỳ draft NBA năm 2006 — cũng như quyền hoán đổi các lựa chọn với New York trong kỳ draft NBA năm 2007.
Không có sự bổ sung đáng kể, Bulls đã khá vật lộn trong phần lớn thời gian của mùa giải 2005–06. Tuy nhiên, thành tích tăng vọt 12–2 vào cuối mùa giải đã giúp họ kết thúc 41–41 và đủ điều kiện tham dự vòng loại trực tiếp năm 2006 với tư cách là hạt giống số 7. Ở đó, Bulls phải đối mặt với Miami Heat. Sau hai trận thua sát nút ở Miami, Bulls đã bứt phá với một chiến thắng cách biệt ở Ván 3 và một trận thắng khác ở Ván 4. Tuy nhiên, Heat đã thắng được hai trận tiếp theo để giành chiến thắng trong loạt đấu này và tiếp tục giành chức vô địch năm đó. Tuy nhiên, một số cầu thủ trẻ của Bulls đã kiếm được thêm kinh nghiệm sau mùa giải, và Nocioni đã có một loạt các màn trình diễn đáng chú ý, vượt xa mức chỉ số trung bình trong mùa giải của anh ấy.
Trong NBA Draft 2006, Bulls đã được nhận tiền phong LaMarcus Aldridge và ngay lập tức trao đổi anh ta cho Portland Trail Blazers để lấy tiền phong Tyrus Thomas và tiền phong Viktor Khryapa. Sau đó, Bulls đã chọn Rodney Carney và trao đổi cho Philadelphia 76ers để lấy hậu vệ Thabo Sefolosha. Cuối mùa hè năm đó, Cầu thủ 4 lần đạt danh hiệu phòng ngự xuất sắc nhất Ben Wallace đã ký hợp đồng với Bulls trong bốn năm, được cho là trị giá là 60 triệu đô la. Sau khi ký hợp đồng với Wallace, Bulls đã trao đổi Tyson Chandler, cầu thủ cuối cùng còn lại của kỷ nguyên Krause, cho New Orleans / Oklahoma City Hornets để lấy tiền đạo kỳ cựu PJ Brown và JR Smith.
Trong năm 2006–07, Bulls đã vượt qua khởi đầu mùa giải 3–9 để kết thúc mùa giải với tỉ lệ 49–33, thành tích tốt thứ ba ở miền Đông. Ở vòng đầu tiên, Bulls một lần nữa phải đối mặt với Miami, nhà đương kim vô địch NBA. Bulls suýt thắng được Game 1 trên sân nhà, sau đó thắng đậm trong Game 2. Tại Miami, Bulls đã vực dậy từ mức thiếu hụt 12 điểm trong hiệp 2 để giành chiến thắng ở Game 3 và sau đó là một chiến thắng khác trong Game 4. Việc Bulls quét sạch nhà ĐKVĐ đã khiến nhiều nhà chuyên gia NBA choáng váng. Đó là chiến thắng loạt trận playoff đầu tiên của Chicago kể từ năm 1998, mùa giải cuối cùng của Jordan với đội.
Bulls sau đó đã đối mặt với Detroit Pistons, đánh dấu lần đầu tiên các đối thủ của Central Division gặp nhau ở vòng loại trực tiếp kể từ năm 1991. Pistons đã thắng ba trận đầu tiên bao gồm một cuộc lội ngược dòng lớn ở Game 3. Không đội NBA nào từng lội ngược dòng sau khi bị dẫn 0–3, nhưng Bulls đã tránh được một pha thua trắng bằng cách giành chiến thắng trong Game 4 với 10 điểm. Bulls sau đó dễ dàng thắng Game 5 tại Detroit, và có cơ hội làm nên lịch sử NBA. Nhưng họ đã để thua trên sân nhà trong ván 6 với tỷ số 10, đội Pistons thắng loạt 4–2 vào ngày 17 tháng 5.