Laut neuster Famitsu, bestätigen sich die Gerüchte rund um ein Paper Mario Nachfolger für den Nintendo Gamecube. Zur Zeit arbeite Intelligent Systems (die Entwickler von Metroid Fusion und Advance Wars) an einem Spiel mit dem Arbeitstitel Mario Story 2 (Paper Mario hieß in Japan Mario Story).
Wie im Vorgänger vom Jahre 2001, soll man bei Paper Mario 2 in einer 3D Landschaft mit einem 2D Mario in bester RPG-manier durch die, für Mario typische, Welt ziehen.
In Japan, soll das Spiel sogar noch in diesem Jahr erscheinen.