Az All-Star Mód megnyitása:

Az All-Star mód megnyitásához szerezd meg az összes rejtett karaktert (köztük Mr. Game-t & Watch-t is).

Pályák megszerzése:

Az alábbi módon nyithatod meg az extra szinteket:

Battlefield Stage:
A ’Battlefield Stage’ megszerzéséhez teljesíteni kell az All-Star módot egyjátékos módban.
Poké Floats Stage
A ’Poké Floats stage’ megszerzéséhez legalább 200 meccset kell játszanod VS módban (anélkül, hogy közben kilépnél).
Big Blue Stage
A ’Big Blue stage’ megszerzéséhez legalább 150 meccset kell játszanod VS módban (anélkül, hogy közben kilépnél).
Brinstar Depths Stage
A ’Brinstar Depths stage’ megszerzéséhez legalább 50 meccset kell játszanod VS módban (anélkül, hogy közben kilépnél).
Dream Land Past Stage
A ’Dream Land stage’ megszerzéséhez le kell győznöd a Target Test-et az összes normál, és rejtett karakterrel is.
Final Destination Stage
A Final Destination stage’ megszerzéséhez teljesítened kell az összes (51) meccset
Flat Zone Stage
A ’Flat Zone stage’ megszerzéséhez egyjátékos módban teljesítened kell a Classic módot, Mr. Game-mel & Watch-al.
Fourside Stage
A ’Fourside stage’ megszerzéséhez legalább 100 meccset kell játszanod VS módban (anélkül, hogy közben kilépnél).
Mushroom Kingdom II Stage
A ’Mushroom Kingdom II stage’ megszerzéséhez (ami eredetileg a Super Mario Bros. 2 NES verziójából van) be kell gyűjtened egy Birdo trófeát. A trófea véletlenszerűen jelenik meg, de ha megszerezted, megkapod ezt a pályát.
Kongo Jungle Stage
A ’Kongo Jungle’ a játék N64 verziójából való, és 15 perces közelharcot kell folytatnod, hogy megszerezhesd. Ehhez érdemes Donkey Kongot választani, és a Le + B mozdulatát használni mindvégig.

Karakterek megszerzése

Az alábbi módon szerezheted meg az extra karaktereket:
 
Dr. Mario
’Dr. Mario’ megszerzéséhez folytatások használata nélkül végig kell vinni a Classic módot egyjátékos módban bármelyik nehézségi fokozatban.
Young Link
’Young Link’ megszerzéséhez végig kell vinni a Classic módot 10 különféle karakterrel (Link és Zelda köztük kell legyen) bármely nehézségi fokozatban. Ekkor ki kell állnod Younk Link ellen, akit le kell győzni.
Falco
’Falco’ megszerzéséhez teljesíteni kell a ’100-Man Melee’ módot. Ezután győzd le Falco-t.
Ganondorf
A gonosz ’Ganondorf’ megszerzéséhez teljesíteni kell a 29-es meccset. Ezután ki kell állnod Ganondorf ellen, és le kell győznöd.
Jigglypuff
’Jigglypuff’ megszerzéséhez végig kel vinni a játékot egyjátékos módban bármilyen nehézségi fokozaton.
Pichu
’Pichu’ megszerzéséhez, teljesíteni kell a 37-es meccset (Legendary Pokémon). Ki kell állnod Pichu ellen, és le kell győznöd.
Luigi
’Luigi’ megszerzéséhez Adventure módban úgy kell teljesítened a pályát, hogy a stopper másodperc számlálójában legyen egy kettes (például: 03:12:43). Ekkor egy olyan jelenetet láthatsz, ahol Luigi messzire rúgja Mario-t, és így megküzdhetsz Peach-el. Győzd le mindkettőjüket, és vidd végig a játékot.
Mewtwo
’Mewtwo’ megszerzéséhez vagy 20 órán keresztül játszanod kell VS módban, vagy ugyanebben a módban 700 meccset le kell játszanod. Ha ez megvan, ki kell állnod Mewtwo ellen, akit le kell győznöd.
Marth
’Marth’ megszerzéséhez végig kell vinned a Classic módot a 14 alap karakterrel, és ezután le kell győznöd Marth-ot.
Mr. Game és Watch
’Mr. Game és Watch’ megszerzéséhez végig kell vinned a Classic és Adventure módot is egyjátékos módban vagy a Target Test-et az összes – normál és rejtett – karakterrel, bármelyik nehézségi fokozaton.
Mr. Game & Watch
A megszerzésük másik módja, ha több mint 1000 meccset játszol VS módban.
Roy
’Roy’ megszerzéséhez vidd végig az Adventure módit Marth-tal bármilyen nehézségi fokozaton. Ezután ki kell állnod Roy ellen, és le kell győznöd.