Se declaró elegible para el Draft de la NBA de 2005 un año antes de terminar su carrera, algo que sorprendió por dos motivos principalmente: en primer lugar, sus números no decían nada que hiciera presagiar una buena elección, y en segundo lugar, su universidad estaba en todas las quinielas para ganar el Torneo de la NCAA del 2006. Randolph finalmente no fue elegido en el draft, pero consiguió firmar un contrato como agente libre con los Sixers.