Fue elegido en la sexta posición del Draft de la NBA de 1998 por Dallas Mavericks, pero fue inmediatamente traspasado a Milwaukee Bucks a cambio de Pat Garrity y el alemán desconocido por aquella época, Dirk Nowitzki. Éste fue elegido más adelante como MVP de la NBA, el primer europeo en lograrlo, mientras Traylor fue incluido en la famosa lista de Sports Illustrated de las mayores chapuzas del Draft de la NBA.