Suddenly, he was put in the lineup and did quite well compared to the rest of the team, which were struggling. In 2000, he was put with Todd Bertuzzi and they scored many goals together. Naslund was now a superstar and in 2004 he reached career highs and the NHL gave him the Lester B. Pearson award.