Evans fue seleccionado en la 27.ª posición del Draft de la NBA de 1996 por Orlando Magic, aunque llegó a contar con pocas oportunidades en el equipo. El 19 de febrero de 1998 fue traspasado a New Jersey Nets junto con Rony Seikaly a cambio de Kevin Edwards, Yinka Dare, David Benoit y una primera ronda del draft de 1998. En los Nets disputó el resto de la temporada y 11 partidos de la siguiente hasta que fue enviado a Minnesota Timberwolves en un traspaso a tres bandas el 11 de marzo de 1999. 15 días después fue cortado por los Timberwolves.