Tras terminar su carrera universitaria, fue elegido en la segunda ronda del Draft de la NBA de 2004 por los Orlando Magic, aunque no llegó a debutar ya que fue traspasado al equipo de su ciudad, los Memphis Grizzlies. En su primera temporada, Burks promedió 3 puntos en 24 partidos jugados como novato.