A Game Boy Advance megjelenése izgalmas volt, és magával hozta az első Super Mario Advance játékot – a Super Mario Bros. 2-t. Ez a bizarr elnevezési struktúra évekig folytatódott, a Super Mario Worldből pedig Super Mario Advance 2 és Yoshi’s Island lett. Furcsa módon ez a lépés nem csak az újoncokat zavarta meg, hanem lehetetlenné tette a Mario Advance név használatát, ha a Nintendo valaha is GBA-központú új 2D Mario platformereket akart készíteni. Szerencsére megszüntették az ehhez hasonló dolgok átnevezését a Super Mario DS-en kívül, és megtartották a címeket, mint korábban az újrakiadáskor.
Ezek az átalakítások megtartották a Super Mario All-Stars trendjét. játékokat életre keltve, néhány helyen újracsináltam a sprite-ot, és hangeffektusokat adtam hozzá a karakteres akciókhoz – amit az eredeti kiadásokban abszolút nem tudtam elviselni. Nagy előnyt jelenthet számukra, ha a GBA megvilágítatlan képernyője helyett a modern háttérvilágítású képernyőkön nézik őket, és a Retro Fighters N64 pad használata nekik is örömet jelent, mivel a Nintendo még mindig nem engedélyezi a gombok újrakiosztását az NSO emulátorokon, és csak Az A és B megfeleljen a Joycons vagy Pro Controllernek anélkül, hogy rendszerszinten megváltoztatná őket. Ezek a játékok május 26-án jelentek meg az NSO Expansion Pack csomagban.
