Randolph fue el jugador más joven de la temporada 2008-09, y pronto se ganó la titularidad en el equipo, en parte debido a las lesiones de los jugadores titulares de los Warriors.