A 35 éves centerért a Sabres Marcus Johanssont adta cserébe a Minnesota Wildnak, melynél Staal négy idényen át szerepelt.
A kanadai támadó azon kevesek közé tartozik, akiknek sikerült a „nagy triplázás”, azaz nyert Stanley-kupát, illetve olimpiai és világbajnoki címet is. Staal 2006-ban lett bajnok a Carolina Hurricanesszel, vb-n 2008-ban, olimpián pedig 2010-ben diadalmaskodott a kanadai válogatott tagjaként.
A tapasztalt sportoló 35 éves kora ellenére is a Wild erőssége volt az utóbbi években. A legutóbbi, rövidített szezonban 19 gólt és 28 gólpasszt szerzett. Eddigi karrierje során 11 idényben jutott el legalább 20 gólig, összességében pedig az aktív játékosok között a gólok számában a hatodik (436 gól), a pontokat tekintve pedig a nyolcadik (1021 pont) legeredményesebb a ligában.