On February 28, 2011, Mitchell was traded from the Toronto Maple Leafs to the New York Rangers in exchange for a seventh round draft pick in 2012.

Leading into the final year of his contract with the Avalanche, Mitchell was injured during training camp with a hip flexor issue, ruling him out of the beginning of the 2016–17 season.

[9] After four scoreless games centering the fourth-line under the direction of new head coach, Jared Bednar, Mitchell was surprisingly placed on waivers by the Avalanche on November 4, 2016.

Drawing back into the lineup, Mitchell played out the final year of his contract scoring a career low 3 goals and 7 points in 65 games for the bottom placed Avalanche.

[14] The following day he signed a professional try-out contract to begin the season with the Blue Jackets AHL affiliate, the Cleveland Monsters.

On October 23, Mitchell opted to embark on a European career in signing with the Thomas Sabo Ice Tigers of the Deutsche Eishockey Liga.

On May 4, 2018, Mitchell left the Ice Tigers as a free agent and inked a one-year deal with current German champions EHC München.