Solomon po raz ostatni w barwach Raptors zagrał 3 lutego. W nieco ponad dwie minuty rzucił dwa punkty, a jego zespół przegrał u siebie z Cleveland Cavaliers 83:101. 19 lutego został sprzedany do Sacramento Kings.
W 39 spotkaniach, w których wystąpił Solomon, Toronto uzyskało bilans 13 wygranych i 26 przegranych, co dawało procentowo 33,33% wygranych. W całym zaś, w którym udało się uzyskać bilans 33-49, czyli 40,24%. To dało 23 miejsce na 30 zespołów.
W Toronto grał u boku takich koszykarzy, jak Chris Bosh, Anthony Parker czy Andrea Bargnani.
Sacramento Kings W barwach Króli zadebiutował już dwa po podpisaniu kontraktu. 21 lutego w Sacramento gospodarze przegrali z Dallas Mavericks 95:116. Solomon zagrał w prawie 11 minut zdołał rzucić 7 punktów. Generalnie przygoda z tym zespołem nie wyszła mu na dobre, bo wówczas 31-letni koszykarz błysnął, oprócz debiutu jeszcze dwukrotnie. 3 marca, kiedy Królowie przegrali z Indianą Pacers 109:117, a on zdobył 8 pkt. i zebrał 6 piłek, oraz w Cleveland, gdzie Sacramento przegrało 123:126 z Kawalerzystami. Willie zbliżył się wtedy do swojego rekordu punktowego. Przeciwko Lebronowi Jamesowi, który skończył mecz z 51 pkt., Solomon zdobył 18 "oczek".