En julio de 2006, Wallace fue traspasado a los Chicago Bulls con un contrato de cuatro años de 60 millones de dólares.