Before the
2004-05 NBA season, Nowitzki's close friend
Steve Nash left Dallas and returned to the Phoenix Suns as a free agent. Without Nash, many feared Nowitzki's game would falter, but precisely the opposite occurred. Nowitzki would score 26.1 points a game, a career-high, and net 9.7 rebounds. His 1.5 blocks and 3.1 assists were also career numbers. On
December 2, 2004, Nowitzki scored 53 points in an overtime win against the
Houston Rockets, a career best.
Nowitzki was voted to the first team All-NBA squad for the
2004-05 season, although the Mavericks were ousted from the playoffs by the Nash-led Suns. That season Nowitzki also placed third in the league's
MVP voting, behind Nash and
Shaquille O'Neal. By being elected to the first team
All-NBA, Nowitzki became the first player who did not attend a United States high school or college to be on the All-NBA first team.
Disappointed in his team's early exit from the playoffs, Nowitzki looked forward to the next season. Teammate
Michael Finley was waived over the summer, and now Nowitzki was the last player remaining from the Mavericks' "Big Three" of Nash, Finley, and himself. He was now the unequivocal leader of the team.
Under the tutelage of coach and former teammate
Avery Johnson, who acceded to the head coach position when Don Nelson stepped down late in the 2004-05 season, Nowitzki made strides in his inside game. Long considered as a "soft" jump shooter in the mold of many European players, Nowitzki cut back on his three-point attempts and concentrated on his inside game. He went on to have another career year, with averages of 26.6 points, 9.0 rebounds, and 2.8 assists. He improved his shooting percentage, setting personal season records in field goals (48.0%), three-point shots (40.6%) and free throws (90.1%). On
January 3, 2006, Nowitzki broke a Mavericks franchise record, previously held by Nash, by making his 50th consecutive free throw. On
January 6, his record streak ended at 60. During the 2006 All-Star Weekend in
Houston, Nowitzki scored 18 points to defeat
Seattle SuperSonics guard
Ray Allen and
Washington Wizards guard
Gilbert Arenas in the Three-Point Shootout contest.
Perhaps more importantly, under Johnson, a coach nicknamed "The Little General" for his diminutive height and born leadership, Nowitzki learned to lead his team by example, and he paced the Mavericks to a 60-win season. The team finished with the third-best record in the league, behind the defending champion
San Antonio Spurs and defending Eastern Conference champion
Detroit Pistons. As in the
2004-05 season, he finished third in the league's MVP voting, this time behind Nash and
LeBron James. He was again elected to the first team All-NBA squad.
Nowitzki would confirm his superstar status in earnest during the playoffs as he averaged 27.0 points, 11.7 rebounds, and 2.9 assists. The Mavericks would sweep the
Memphis Grizzlies (in Game 3 he would convert a wild three-point attempt to tie the game and force overtime) and defeat the
San Antonio Spurs in seven grueling games (in Game 7, with the Mavs down by 3, he converted on a three-point play and forced overtime) to advance to the Western Conference Finals, where they would again meet Steve Nash and the Phoenix Suns. Nowitzki scored 50 points to lead the Mavericks to a victory in the crucial Game 5 with the series tied 2-2; the Mavericks would go on to win in six games and face the
Miami Heat in the
2006 NBA Finals. Of Nowitzki's performance,
ESPN columnist
Bill Simmons would remark, "Dirk is playing at a higher level than any forward since
Bird." However Nowitzki only made 20 of his last 55 shots in the final 3 games as the Mavericks lost the Finals series 4-2 to the Heat after leading 2-0.
The Mavericks entered the 2007 Playoffs as the #1 overall seed having compiled a league best 67-15 record. They ended up losing to the Golden State Warriors in the first round in 6 games marking the first time a #8 seed has beaten the #1 in a best of seven series in NBA history. In the clinching Game 6, Nowitzki shot just 2-13 from the field for only 8 points. This series was widely reported as being the greatest upset in NBA History. For the series Nowitzki averaged nearly 5 points less than his regular season average and shot 38.3% from the field as compared to 50.2% during the regular season.
Nowitzki, the first European player to become an NBA superstar, is thought by some to be leading a revolution in how the game is played. Helped by rule changes meant to discourage contact and increase scoring in response to flagging interest in the league and the poor performance of American players in international competition, the NBA game has gone from a tough, grinding affair to a more finesse-oriented game, as evidenced by the recent success of teams such as the Mavericks and Suns who place a premium on speed and scoring rather than size and physicality.
Nowitzki is tied with
Paul Pierce of the
Boston Celtics and
Zydrunas Ilgauskas of the
Cleveland Cavaliers for fourth place among active players who have played their entire
NBA career for one team (8 seasons,
Kobe Bryant leads all active players, having played 11 seasons for the
Los Angeles Lakers).
On
May 15, 2007, Nowitzki was named the NBA's Most Valuable Player for the 2006-07 season, beating his friend and 2 consecutive NBA MVP winner Steve Nash with more than 100 votes. He also became the first European-born player in NBA history to receive the honor. However, in the
2007 NBA Playoffs, the Mavericks had the first seed, but sensationally were defeated by the 8th seed
Golden State Warriors with 2–4. Nowitzki had a sub-average series, the nadir scoring only 8 points in the decisive Game 6. He described this loss as a low point in his career: "This series, I couldn't put my stamp on it the way I wanted to. That's why I'm very disappointed."