To dager senere, den 7. desember, signerte Nichols en kontrakt med klubben Chicago Bulls. 24. juli 2008 signerte han sin andre kontrakt for klubben. Noe senere ble han sparket fra klubben.