W pierwszym sezonie pobytu w Nowym Jorku zdobywał średnio 17,6 punktu i 10,3 zbiórki na mecz.
Los Angeles Clippers 21 listopada, po 11 meczach rozegranych jeszcze w barwach Knicks, razem z Mardym Collinsem, został przekazany do Los Angeles Clippers za Tima Thomasa i Cuttino Mobleya. 17 lutego 2009, w meczu przeciwko Phoenix Suns, Randolph został wyrzucony z boiska, a potem zawieszony na dwa mecze, za uderzenie Louisa Amundsona.
Memphis Grizzlies 17 lipca 2009 przeszedł do Memphis Grizzlies w zamian za Quentina Richardsona. Wystąpił w NBA All-Star Game 2010, podczas którego zdobył 8 punktów i miał 8 zbiórek.
Sacramento Kings 10 lipca 2017 podpisał umowę z Sacramento Kings.
Dallas Mavericks 7 lutego 2019 trafił w wyniku wymiany do Dallas Mavericks. 8 lutego został zwolniony.
W grudniu 2019 roku ogłosił zakończenie kariery.
Osiągnięcia Stan na 7 lutego 2019, na podstawie, o ile nie zaznaczono inaczej. NCAA Uczestnik NCAA Final Four (2001) Mistrz sezonu zasadniczego Big 10 (2001)
NBA Największy postęp NBA (2004) Uczestnik meczu gwiazd NBA (2011, 2013) Zaliczony do III składu NBA (2011) Zawodnik: miesiąca (styczeń 2011) tygodnia (10.01.2011, 31.01.2011, 4.04.2011, 2.02.2015)
Statystyki w NBA
Na podstawie Basketball-Reference.com
Sezon regularny
Play-offy
Przypisy