Han ble proff i sesongen 2000–01 og spilte fire sesonger for Canadiens. Han fikk sin NHL debut i 2002–03-sesongen da han spilte 1 kamp for . Den 14. september 2004, ble Beauchemin plassert på waiverlisten og ble plukket opp av Columbus Blue Jackets.