On July 2, 2015, Bodnarchuk left the Kings organization as a free agent and signed a one-year, two-way contract with the Columbus Blue Jackets.[4] Following a promising training camp in Columbus, he was assigned to begin the 2015–16 season with Columbus' AHL affiliate, the Lake Erie Monsters. In 14 games, Bodnarchuk was leading the Monsters defence on the top pairing, contributing with 8 points, before he was recalled to the Blue Jackets on November 21, 2015.[5] He made his debut with Columbus, playing his first NHL game since 2010, in a 5–3 defeat against the San Jose Sharks the following day.[6] In his 11th career game, Bodnarchuk recorded his first NHL point in a 2–1 shootout loss to the Florida Panthers on December 4, 2015.[7]
Bodnarchuk played in 16 games with the Blue Jackets before he was placed on waivers in order to return to the Monsters. On January 5, 2016, Bodnarchuck was claimed off of waivers by the Colorado Avalanche.[8] He made his debut with the Avalanche playing alongside defensive partner François Beauchemin in a 4–3 victory over the St. Louis Blues on January 6, 2016.[9]
At the conclusion of his contract, Bodnarchuk left the Avalanche as a free agent to sign a two-year, two-way contract with the Dallas Stars on July 1, 2016.[10] Added to the Stars organization to provide a depth option on the blueline, Bodnarchuk was assigned to Dallas' AHL affiliate, the Texas Stars, for the duration of his contract. In the 2017–18 season, he helped Texas reach the Calder Cup finals before losing a Game 7 decider to the Toronto Marlies.
As an impending free agent, Bodnarchuk opted to sign his first contract abroad, agreeing to a two-year deal with reigning three-time defending German champions EHC München of the Deutsche Eishockey Liga (DEL) on June 18, 2018.[11]
On August 23, 2020, Bodnarchuk continued his tenure in the DEL, signing a one-year contract with the Nürnberg Ice Tigers.[12]
In his third season with the Ice Tigers in 2022–23, Bodnarchuk collected 6 goals and 12 points through 50 regular season games from the blueline. Following a playoff qualifier defeat to the Fischtown Pinguins, he left Nürnberg at the conclusion of his contract on March 18, 2023.[13]