Ein Mega-Stern ist ein Power-Stern-ähnliches Power-Up, das in Fragezeichenblöcken im Spiel Super Paper Mario zu finden ist. Sobald der Spieler diesen Mega-Stern einsammelt, verwandelt er sich ähnlich wie bei der Mega-Verwandlung. Der einzige Unterschied ist, dass der Spieler nun seinem 8-Bit Modell aus Super Mario Bros. gleicht. Die Hintergrundmusik verändert sich, sobald man den Stern einsammelt. Wie bei der Mega-Verwandlung, kann der Spieler Blöcke, Röhren und Gegenspieler problemlos zertrampeln.
In Level 3-1 ist zu sehen, wie ein Koopa den Mega-Stern einsammelt und seine 8-Bit Form annimmt, bekannt unter dem Namen Megakoopa. In der Nähe können die Helden einen weiteren Mega-Stern finden, um den Mega-Koopa zu zerstören. Allerdings ist der Mega-Stern in der Situation nicht nötig, da die Helden den Koopa auch mit den Standard-Attacken zerstören können.
Durch den Mega-Stern werden die Charaktere größer und langsamer. Mega-Sterne tauchen in den Leveln 1-1, 2-1, 3-1, 4-2, 5-3 und 7-4 auf. In Level 3-1 sind die meisten Mega-Sterne, 3, zu erhalten.
Neben den Levels im Spiel ist der Mega-Stern auch im Minispiel Vergiss' mich nicht enthalten. Dreht man im Memory-artigen Minispiel zwei Karten des Mega-Sterns um, erhält man Punkte.
| Power-Ups | |
|---|---|
| Pilze | 1-Up-Pilz • Bohrerpilz • Feder-Pilz • Fels-Pilz • Geist-Pilz • Mega-Pilz • Mini-Pilz • Pilz (SMB2) • Propeller-Pilz • Superpilz |
| Blumen | Eisblume • Feuerblume • Powerblume • Seifenblasenblume • Wolkenblume • Wunderblume |
| Anzüge | Frosch-Anzug • Hammer-Anzug • Pinguin-Anzug • Waschbär-Anzug |
| Sterne | Boost-Stern • Regenbogenstern • Roter Stern • Superstern |
| Kappen | Federkappe • Tarnkappe • Titankappe |
| Items | Blatt • Blauer Panzer • Elefantenfrucht • Feder • Gumbas Schuh • Herz • Möhre • P-Ballon • Wirbelbohrer |