El 13 de abril de 2009, Randolph cuajó su mejor partido al anotar 24 puntos y capturar 16 rebotes.