Etter lockouten, fikk Beauchemin plass på NHL-laget til Blue Jackets og spilte 11 kamper for klubben i 2005-06 før han ble byttet bort sammen med Tyler Wright til for Sergej Fedorov den 15. november 2005. Han ble en topp-4 forsvarer sammen med og oppnådde 34 poeng på 61 kamper etter byttet. Klubben vant Stanley Cup i 2007.