Legnagyobb újdonsága (amennyiben nem vesszük figyelembe a felújított grafikát) a négyfős kooperatív támogatás. Hatalmas tapsviharral jutalmazták a New Super Mario Bros for Wii bejelentését, melynek többjátékos módozatát élőben bemutatták a jelenlévő érdeklődőknek. A színpadon ácsorgók kontrollert ragadtak és karaktert választottak maguknak, majd együttesen nekivágtak a játék multiplayer módjának.
Megmaradtak a klasszikus pályaelemek és karakterábrázolások, emellett természetesen újdonságokat is pakoltak a játékba. Kalandjaink során új tárgyakkal és felszedegethető bónuszokkal találkozhatunk, valamint bajtársaink esetleges halálakor (ekkor egy buborékba kerülnek) meghatározott időkereten belül feléleszthetjük őket, ellenkező esetben egymagunk folytathatjuk utunkat. Játékostársainkat hátunkon is cipelhetjük, miután meguntuk hurcolászásukat egyszerűen megszabadulhatunk terhünktől egy dobás kíséretében.