Inconstestablement, le point fort de New Super Mario Bros. sera son mode multijoueur permettant d'accueillir jusqu'à quatre participants.