Det blev bara ett år i AHL innan NHL stod för dörren. En ganska lågmäld - den som vet något om Koivu kan se parallellen till hans person här - start på NHL-karriären resulterade i sex mål och 15 assist. De 21 poängen på 64 matcher är än idag hans lägsta notering för en säsong.
Det är inte helt orimligt att säga att klubben och Koivu växte tillsammans. Den där första säsongen slutade klubben sist i dåvarande Northwest Dvision. Året därpå, när Koivu höjde sitt poängsnitt till 0,66 poäng per match (20+34 på 82 matcher) klättrade klubben till andraplats i divisionen. 2007-08 vann de Northwest Division och Koivu gjorde 42 poäng på 57 matcher (0,72 per match). Därefter jämnade laget ut sig och även om man inte nådde slutspel på fyra år lades en grund för laget och Koivu. 2009-10 fick han kaptenens C på bröstet, och den säsongen gjorde han sin poängmässigt bästa säsong i karriären (hittills) - 22 mål och 49 assist. Utanför isen är han, och har alltid varit, lågmäld och ganska tystlåten. På isen har allt handlat om energi:
- Han leder genom hur han gör saker, hur han förbereder sig. Hans fokus. Allt handlar om att vinna. Visst pratar han också och han har hållit tal i omklädningsrummet, men han är det största exemplet jag vet när det gäller att leda genom att vara en förebild, förklarade tidigare Wild-målvakten, tillika Koivus landsman, Niklas Bäckström i en intervju med The Athletic förra veckan.
St. Paul blev mycket riktigt Mikko Koivus hem och han spelade en stor roll när Wild klev ur sin dvala och åter tog plats bland de åtta slutspelslagen i Western Conference. Från och med sista året i Northwest Division (2012-13) och under de fem första åren i Central Division prenumererade laget på slutspelsplatser. Även om Koivus poängskörd per säsong inte nådde de 71 igen var han topp-tre i laget under fyra av de sex säsongerna. Mellan 2015-2018 var han topp-tre gällande täckta skott bland forwards och under den tidsperioden var det bara Charlie Coyle av alla forwards som täckte fler skott än kapten Koivu.