В январе Лемье вернулся на площадки НХЛ и показал отличный хоккей. Так, за
первый месяц нового века Лемье принял участие в 14 встречах и набрал 25
очков по системе гол+пас.
Награда лучшего по итогам месяца досталась Марио Лемье уже в 13-ый раз. Также Лемье был назван капитаном сборной "США и Канады" на "Матч Всех Звезд".
Помимо Супемарио на титул лучшего в январе претендовали латышский вратарь Артур Ирбе из "Каролины", чех Яромир Ягр из "Питтсбурга", Джефф О’Нилл из все той же "Каролины", Кейт Примо из "Филадельфии", два игрока "Колорадо" — Джо Сакик и Патрик Руа, и россиянин Алексей Яшин из "Оттавы".