Vaughn fue seleccionado en la 25ª posición del Draft de la NBA de 1995 por Orlando Magic, donde militó en sus dos primeras temporadas como profesional.