El 18 de febrero de 2009 los Kings traspasaron a Miller junto con John Salmons a los Bulls a cambio de Drew Gooden, Andrés Nocioni y Cedric Simmons iniciando así una nueva etapa en la franquicia de Illinois.