Completă următoarea frază: Cariera lui Wallin a început la Bodens IK, echipa din orașul său natal. După ce a avut o descoperire în sezonul 1995-96, a fost preluat de echipa suedeză Brynäs. După ce a petrecut câțiva ani cu Brynäs, Wallin a fost selectat în runda a patra, al 97-lea în general de către Hurricanes la
2000 NHL Entry Draft și a rămas în echipă până în februarie 2010. În timpul lock-out-ului din 2004-2005, Wallin s-a întors în Suedia, jucând 39 de meciuri pentru Luleå. În 2006, el a câștigat primul său Cupa Stanley cu Carolina Hurricanes.