Zespół Ménarda zdobył także dwukrotnie tytuł mistrzów prowincji mikstów w latach 1999 i 2000. Mistrzostwa Kanady odbywały się w następnym roku i w 2000 reprezentacja Quebecu po Round Robin zajmowała wraz z czterema innymi drużynami 4. miejsce. O wejście do fazy playoff Ménard przegrał z drużyną z Ontario 5:6 i ostatecznie został sklasyfikowany na 7. pozycji. Podczas kolejnych zawodów zespół Ménarda w fazie grupowej wygrał 7 z 11 meczów i zajął 1. miejsce. W wyższym meczu Page playoff pokonał Wyspę Księcia Edwarda 7:3. W finale Quebec zwyciężył nad Nową Szkocją 5:4, było to pierwsze mistrzostwo tej prowincji w mistrzostwach Kanady mikstów rozgrywanych od 1964.
W 2003 Jean-Michel Ménard dołączył do zespołu Guya Hemmingsa, grał wówczas na pozycji drugiego. Drużyna ta wygrała prowincjonalne rozgrywki i wystąpiła na Mistrzostwach Kanady 2003 zajmując 6. miejsce. Kolejny tytuł mistrza Quebecu już jako kapitan drużyny Ménard zdobył dwa lata później. Podczas Tim Hortons Brier 2005 uplasował się na 4. pozycji po porażce 4:6 z Nową Szkocją (Shawn Adams) w meczu 3/4 playoff. W 2006 ponownie wystąpił na mistrzostwach Kanady, po Round Robin zespół Ménarda zajmował 2. miejsce. W wyższym meczu Page playoff Quebec przegrał z drużyną Ontario (Glenn Howard) 6:9.