Con la franchigia texana rimane per due anni e mezzo. La sua migliore stagione in maglia Mavs è la seconda, nella quale registra medie pari a 19,2 minuti e 11,6 punti a partita. La sera del 12 gennaio 1996 stabilisce il suo record personale in NBA realizzando 39 punti contro Phoenix, frutto di un 15/19 nei tiri dal campo. Durante l'esperienza a Dallas (143 presenze complessive) viene anche chiamato a partecipare alla gara delle schiacciate 1995 dove si classifica però ultimo avendo sbagliato la schiacciata in tutti e tre i tentativi a disposizione.