A clássica aventura de Mario que todos podem desfrutar ao mesmo tempo. New Super Mario Bros.Wii oferece uma combinação de competição e cooperação. Os jogadores podem salvar ou colocar uns aos outros em perigo. Mario, Luigi e dois Toads são os personagens que você pode escolher. Os jogadores ainda podem "cavalgar" em diferentes Yoshi e usar suas línguas para engolir os inimigos.

Em algumas áreas os jogadores podem utilizar a movimentação do controle Wii Remote. No final de cada fase no modo multiplayer, os jogadores são ranqueados baseados em seus pontos, moedas coletadas e números de inimigos derrotados.