4. febrúar 2010 var hann færður til Atlanta Thrashers, ásamt Niclas Bergfors, Patrice Cormier og fyrsta umferðinni í 2010
, í skiptum fyrir Ilja Kovalchuk og Anssi Salmela. Oduya skátaði fyrir liðið á upphafstímabili þess eftir að hafa flutt til Winnipeg, Manitoba til að verða Winnipeg Jets.