On January 29, 2014, Nowitzki scored his 26,000th point in a 115–117 loss to the Houston Rockets. In 35 minutes of play, he recorded 38 points, 17 rebounds, and 3 assists. On March 12, 2014, in a 108–101 victory over the Utah Jazz, Nowitzki finished the game with 31 points and passed John Havlicek on the NBA scoring list with 26,426 points. On April 8, 2014, Nowitzki scored his 26,712th point, passing Oscar Robertson to move to the 10th position on the all-time scoring list. Nowitzki led the Mavericks back to the playoffs where they faced their in-state rival San Antonio Spurs in the first round. Dallas lost the series in seven games, and the Spurs went on to win the NBA championship.
On July 15, 2014, Nowitzki re-signed with the Mavericks to a reported three-year, $25 million contract. He was also reunited with former championship teammate Tyson Chandler, who was traded to Dallas after a three-year stint with New York. However, longtime teammate Shawn Marion signed with the Cleveland Cavaliers before the season.
On November 11, 2014, Nowitzki scored 23 points to surpass Hakeem Olajuwon as the highest-scoring player born outside the United States, as the Mavericks came from 24 points down to defeat Sacramento, 106–98. Nowitzki hit a jumper from just inside the three-point line early in the fourth quarter to pass Olajuwon at No. 9, and he finished the night at 26,953 career points. Six days later, Nowitzki became the fourth player in NBA history to eclipse 27,000 career points with the same franchise, joining Michael Jordan, Karl Malone and Kobe Bryant. On December 26 against the Los Angeles Lakers, Nowitzki passed Elvin Hayes for eighth place on the NBA's all-time scoring list. He went on to pass Moses Malone for seventh place on the NBA's all-time scoring list on January 5, 2015 in a 96–88 overtime win over the Brooklyn Nets. He recorded his 10,000th career rebound on March 24 against the San Antonio Spurs, and scored his 28,000th career point on April 1 against the Oklahoma City Thunder.
In 2014, the film documentary Nowitzki. The Perfect Shot was released, which retells Nowitzki's career and life.