On 4 February 2010, he was traded to the Atlanta Thrashers, along with Niclas Bergfors, Patrice Cormier and a first-round draft pick in 2010, in exchange for Ilya Kovalchuk and Anssi Salmela. Oduya skated for the team during its inaugural season after moving to Winnipeg, Manitoba to become the Winnipeg Jets.