Premiera Game Boy Advance była ekscytująca i przyniosła ze sobą pierwszą grę Super Mario Advance – Super Mario Bros. 2. Ta dziwaczna struktura nazewnictwa trwała przez lata, kiedy Super Mario World stało się Super Mario Advance 2, a Yoshi’s Island stając się Super Mario Advance 3. O dziwo, ten ruch nie tylko zdezorientował nowicjuszy – ale także uniemożliwił użycie nazwy Mario Advance, gdyby Nintendo kiedykolwiek chciało stworzyć zestaw nowych platformówek Mario 2D zorientowanych na GBA. Na szczęście zrezygnowali ze zmieniania nazw takich rzeczy poza Super Mario DS i zachowali tytuły tak jak wcześniej, robiąc ponowne wydania.
Te przeróbki utrzymały trend Super Mario All-Stars ożywić gry poprzez przerobienie sprite’ów w kilku miejscach i dodanie efektów głosowych do akcji postaci-czego absolutnie nie mogłem znieść w oryginalnych wydaniach. Powinni bardzo skorzystać na oglądaniu ich na nowoczesnych podświetlanych ekranach zamiast na nieoświetlonym ekranie GBA, a pad Retro Fighters N64 powinien być dla nich przyjemnością, ponieważ Nintendo nadal nie zezwala na ponowne mapowanie przycisków na emulatorach NSO i pozwala tylko A i B odpowiadają Joyconom lub kontrolerom Pro bez zmiany ich na poziomie całego systemu. Te gry trafiły do pakietu NSO Expansion Pack 26 maja.
