Bjork agreed to a one-year, two-way contract with Columbus on Friday, Jeff Svoboda of the Blue Jackets' official site reports.
Bjork had three goals, 11 points, 45 hits and 47 blocks in 33 outings with Columbus last season. He also contributed seven goals and 15 points in 44 AHL contests with Cleveland.