Green was traded two months into the 1996–97 season to the Dallas Mavericks in the deal that brought Jason Kidd to Phoenix. He brought reliable rebounding to the rebuilding Mavs. He tied Shawn Bradley for the team lead in rebounding in 1997–98 with 8.1 rpg, but his season highlight came on November 20 against Golden State when he played in his 907th consecutive game, becoming the league's all-time iron man, surpassing Randy Smith's mark of 906 consecutive games played.
