On February 18, 2011, Wheeler, along with Mark Stuart, was traded by Boston to the Atlanta Thrashers for Boris Valábik and Rich Peverley. On July 18, 2011, Wheeler signed a two-year, $5.1 million deal after the Thrashers were relocated and renamed the Winnipeg Jets. In the inaugural 2011–12 season with the Jets, he led the team in scoring with a career-high 64 points in 80 games. With the 2012–13 season delayed due to the NHL lockout and in order to keep game shape, Wheeler signed in Europe with EHC München of the Deutsche Eishockey Liga (DEL) in Germany on October 28, 2012.