Con su elección en la 19ª posición del Draft de la NBA de 1994 por Dallas Mavericks, Dumas hizo historia al ser el primer jugador de la UMKC en ser seleccionado en el Draft de la NBA. En los Mavericks pasó tres temporadas y media, promediando en su segundo año 11,6 puntos en 19,2 minutos y siendo la mejor campaña en su carrera. El 26 de diciembre de 1996 fue traspasado junto con Jason Kidd y Loren Meyer a Phoenix Suns a cambio de Michael Finley, Sam Cassell, A.C. Green y dos segundas rondas condicionales del draft de 1998. En la siguiente temporada disputó 7 partidos con Cleveland Cavaliers, al que llegó por parte de un traspaso a tres bandas que incluía a Denver Nuggets. Fue cortado a finales de enero de 1998.