Il y a six power-ups disponibles dans New Super Mario Bros ; le jeu permet au joueur de stocker une alimentation supplémentaire lorsqu'il en utilise déjà une, une fonction tirée de Super Mario World. Trois Power-ups de Super Mario Bros. : le Super Mushroom fait grandir Mario, le Fleur de feu permet à Mario de lancer des boules de feu, et le Starman rend Mario invincible temporairement.
Avant et après un niveau, Mario est sur une carte du monde, qui a été utilisée pour la dernière fois dans Super Mario World.