Dirk Nowitzki and the Dallas Mavericks have agreed to terms on a new three-year contract believed to be in the $30 million range, according to sources close to the situation.