Jordan Crawford led Washington off the bench with 21 points, and was one of four Wizards in double figures.
But while Crawford led the team in scoring, it was six points in the span of 46 seconds from Cartier Martin that gave Washington a shot. His two triples midway through the fourth quarter cut what was a nine-point Dallas lead down to three, setting up a dramatic final few minutes.
Ultimately, it was free throws in the final minutes that sealed it for Dallas, who improves to 5-4 on the year. The Wizards are still looking for their first win. They are 0-7.
Dallas, who took the lead for good at the end of the first quarter, was led by O.J. Mayo's 25 points. Chris Kaman added 23, while Elton Brand finished with a double-double (11 points, 12 rebounds).
Washington shot 48 percent from three, which played a big role in its comeback, but the Wizards were out-rebounded 40-34 and turned the ball over 16 times, compared to 13 times for the Mavericks.
The Wizards are back on the court Saturday when they face the Utah Jazz at home.
For more on Wednesday's Wizards/Mavericks game, check out this interview with head coach Randy Wittman. Also, check out the game recap from the Wizards' site, provided by our content partners at Monumental Sports and Entertainment.