Lady Byng Memorial Trophy
In 2001–02, Lehtinen had a stellar season. Although the Stars failed to qualify for the 2002 playoffs, Lehtinen managed to score 25 goals, 24 assists and finished first on the team in plus-minus with +27. He was again voted to the NHL All-Star Game, but was unable to play due to injury. He ranked seventh in Lady Byng Memorial Trophy voting and was again nominated for the Selke Trophy, though he came in short; Michael Peca was honored with the award for second time in his career.