New Super Mario Bros. ryktades tidigare få en uppföljare till Nintendo DS. Det visade sig bara vara delvis sant eftersom det kommer en uppföljare, men spelet släpps istället till Nintendos stationära konsol. New Super Mario Bros. Wii som alltså visades upp på Nintendos presskonferens ska släppas i slutet av året till Wii
En av de stora nyheterna som New Super Mario Bros. Wii för in i Super Mario Bros.-serien är en form av flerspelarläge. Upp till fyra spelare kommer kunna hoppa in på samma plattforsmbana som tidigare enbart hade plats för en ensam spelare. Därefter kan man välja att antingen hjälpa sina medspelare eller istället kasta dem rakt ner i avgrunden. I slutet av varje banan kommer sedan en poäng räknas ihop baserat på hur många fiender man döda, mynt man samlat och lite andra faktorer. Sedan jämförs detta såklart med vad ens vänner lyckats åstadkomma.
Mario, hans brorsa Luigi och två varianter av Toad-svampen kommer vara spelbara. Yoshi finns även han med på ett hörn i olika upplagor. Ifall man rider runt på honom och känner för att svälja en av sina medspelare är det fritt fram för det.
Det finns även lite andra spelmässiga nyheter, bland annat en dräkt utrustad med propeller för oumbärliga flygturer. Ifall man känner sig sugen på att förvandla sig till en pingvin går det även göra detta genom att skaka på Wii-kontrollen när som helst.