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 is a roughly 65 frame improvement over the previous publication.

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