Super Mario Bros. Deluxe is a remake of the original Super Mario Bros. with some new game modes, including a challenge mode where coins and time remaining are crucial to gaining the target score and a race mode where Mario competes against Boo to reach each level's finish flag pole first. While this mode looks like a direct port of the NES game, there are different physics and glitches, making optimizing Deluxe a very different task.

This run by KingKappa improves the previous publication by 0.29 seconds, thanks to better optimisation.

There is also a run of the "You vs. Boo" mode.