Lukuisten huhujen mukaan GameCuben seuraava Mario-peli, ns. Super Mario 128, on ollut jo melkoisen tovin kehityksessä. Lähteistä kantautuvien tietojen mukaan seikkailu tulee uudistamaan sieniä popsivan italialaisputkimiehen pelisarjaa melkoisesti – jopa siinä määrin, ettei pelin luoja Shigeru Miyamoto ole halunnut esitellä peliä julkisuudessa ideavarkaiden pelossa.
Vaikka pelistä onkin jo tietoja saatavilla, se ei kuitenkaan ollut mukana jo takanapäin olevilla E3 2004 -messuilla. Nintendon edustajan mukaan Miyamoto yhä työskentelee pelin parissa, mutta ilmeisesti hänen muut projektinsa ja Nintendon tuleva DS-konsoli ovat siirtäneet projektia jonkin verran taka-alalle. Super Mario 128:a lupaillaan näytille heti, kun Miyamoto uskaltautuu sitä esittelemään.