Deron Williams returned to the Utah lineup in time to lead the Jazz with 20 points and nine assists in a win over the Mavericks.