El 19 de febrero de 2009, Sacramento Kings traspasó a Salmons y a Brad Miller a Chicago Bulls a cambio de Andrés Nocioni, Drew Gooden, Michael Ruffin y Cedric Simmons.