Toen het Nintendo64 tijdperk al zo goed als voorbij was, kwam Nintendo nog eenmaal met een topgame: Paper Mario. Paper Mario was anders dan normale Mario games: Paper Mario was namelijk een heuse RPG. Een RPG met alle bekende figuren uit Mario's wereld, en in een bijzondere grafische stijl: het leek net alsof de game volledig was getekend, en toch gaf het een 3D-gevoel.
Vandaag werd bekend dat Nintendo werkt aan een nieuwe Paper Mario, alleen nu voor de GameCube. In welke vorm is absoluut niet bekend, het kan gaan om een remake, maar ook om een volledig nieuwe game. Midden 2004 zou de game op de markt moeten komen.