V roce 1998 dal po neúspěšné sezoně vale týmu New Jersey a stal se konzultantem generálního manažera Montrealu. I když mu tým Canadiens nabízel post kouče a stejný návrh dostal i z Anaheimu, nedal se zlákat k návratu. "Jen jsem pečlivě sledoval NHL a pozoroval zajímavé hráče," komentuje dvouletou pauzu. Když se v září minulého roku stal Doug Risebrough generálním manažerem Minnesoty, směřovala jedna z prvních nabídek právě k Lemairovi. Vše se domluvilo až před několika týdny. Montreal uvolnil Lemaira z funkce konzultanta a dva bývalí spoluhráči ze slavné éry Canadiens 70. let mohli začít s budováním nové organizace. Hlavní krok k vytvoření kádru učiní na konci tohoto týdne, kdy se koná rozšiřovací i vstupní draft NHL.
"Ve všech týmech, kde Lemaire působil, měl úspěch. Nevidím důvod, proč by se mu to nemělo podařit v Minnesotě," prohlásil Risebrough na adresu nového kouče. Lemaire hrál v NHL dvanáct sezon v dresu Montrealu a vyhrál osm Stanley Cupů. Z toho polovinu v době, kdy byl jeho spoluhráčem i Risebrough. V týmu Canadiens vytvořil skvělou řadu s Guy Lafleurem a Steve Shuttem a po zásluze byl za své výkony odměněn vstupenkou do Síně slávy v Torontu. Po ukončení kariéry trénoval nejdříve ve Švýcarsku, pak v juniorské QMJHL. V roce 1984 převzal taktovku Montrealu a byl to právě on, kdo dal tehdy v NHL šanci českému mladíčkovi Petru Svobodovi.
Po dvou sezonách nadále pracoval v managementu Montrealu a byl u triumfů ve Stanley Cupu v letech 1986 a 1993. Pak dostal nabídku od New Jersey, kde později uvedl do nejslavnější hokejové soutěže české útočníky Petra Sýkoru a Patrika Eliáše. V roce 1995 dokormidloval podceňovaný tým Devils k historicky prvnímu Stanley Cupu. Proslul zejména jako tvůrce defenzivní taktiky, která se v odborných kruzích nazývá "past ve středním pásmu". S tou tehdy Ďáblové udolali ve finále favorizovaný Detroit poměrem 4:0 a brzy byli k nelibosti milovníků útočné hry následováni dalšími týmy NHL.
