With Dallas' win, the road team has won each of the last nine meetings in this series.
The former MVP played in one preseason game for the Mavs but had missed the team's first 27 regular season games.
The Mavs' Chris Douglas-Roberts will fill the roster spot vacated by veteran point guard Derek Fisher.
Dallas held on for a 114-111 victory over the New York.
The Eddy Curry era is over for the Dallas Mavericks after just two games.
Mo Williams and Marvin Williams each scored 21 points to lead the Jazz to a 113-94 victory over the Mavericks.
The Dallas Mavericks spoiled the Lakers debuts of Dwight Howard and Steve Nash with a 99-91 victory over Los Angeles.
In a statement the Dallas Mavericks said his was suspended for conduct "detrimental to the team."
Mavericks star Dirk Nowitzki says he's encouraged after the first knee surgery of his career but says a timetable for his return is "pretty ridiculous to talk about."
Mavericks Power Forward will miss six weeks of activity due to knee surgery.