Super Mario 128

The name Super Mario 128 was first used as early as January 1997 by Shigeru Miyamoto, as a possible name for a Super Mario 64 sequel. The name Super Mario 64-2 was also used interchangeably with Super Mario 128. This rumored expansion and sequel to Super Mario 64 was said to be developed for the 64DD, but was canceled due to the 64DD's commercial failure. Miyamoto mentioned at E3's August 1997 convention that he was "just getting started" on the project.

At Nintendo's Space World 1997 trade show in November 1997, Miyamoto added "We haven't decided [whether it's two-player] yet. We are currently working with a system where Mario and Luigi can co-exist, and they are both controllable by the player. But we will decide more game elements when we finish everything about Zelda."

The 2001 GameCube game Super Smash Bros. Melee includes a battle stage titled "Super Mario 128" (Event 22), in which the player faces 128 tiny Mario figurines.

The software technology and concepts within the Super Mario 128 demonstration became or inspired core components of other Nintendo games: the explosive herding and wandering behaviors of multitudinous tiny automata in the Pikmin series since 2001; the physics of Metroid Prime in 2002; the sphere-walking gravity of Super Mario Galaxy in 2007; and the gravity-defying feature of the Iron Boots in The Legend of Zelda: Twilight Princess in 2006. The director of the Super Mario 128 demo, Yoshiaki Koizumi, became the director of Super Mario Galaxy.