Движения из 3D-игр с участием Марио снова появляются в New Super Mario Bros., включая удар по земле, тройной прыжок и прыжок со стены.
Марио также получил новые возможности из 3D-игр (Super Mario 64 и Sunshine). Он может сделать наземный фунт и может сделать тройной прыжок в воздухе.