Durant l'intersaison 2004, Paxson transfère un futur choix de draft aux Suns de Phoenix contre un choix supplémentaire pour la draft à venir. Disposant du et du , les Bulls sélectionnent l'arrière Ben Gordon et l'ailier Luol Deng. Scottie Pippen, souffrant de problèmes au genou, prend sa retraite. Jamal Crawford, libre de tout contrat, signe aux Knicks de New York.