Ang paglulunsad ng Game Boy Advance ay isang kapana-panabik at dinala nito ang unang larong Super Mario Advance – Super Mario Bros. 2. Ang kakaibang istraktura ng pagbibigay ng pangalan na ito ay nagpatuloy sa loob ng maraming taon, kung saan ang Super Mario World ay naging Super Mario Advance 2 at Yoshi’s Island nagiging Super Mario Advance 3. Kakaiba, hindi lang nalito ng hakbang na ito ang mga bagong dating – ngunit naging imposible rin na gamitin ang pangalan ng Mario Advance kung gusto ng Nintendo na gumawa ng GBA-centric na set ng mga bagong 2D Mario platformer. Sa kabutihang palad, tinapos na nila ang pagpapalit ng pangalan sa mga bagay na tulad nito sa labas ng Super Mario DS at pinanatili ang mga titulo tulad ng dati kapag gumagawa ng mga muling pagpapalabas.
Pinatili ng mga pagbabagong ito ang trend ng Super Mario All-Stars mga larong buhay sa pamamagitan ng muling paggawa ng sprite sa ilang lugar at pagdaragdag ng mga voice effect para sa mga pagkilos ng karakter – na talagang hindi ko kayang panindigan sa mga orihinal na release. Dapat silang makinabang nang malaki mula sa pagtingin sa mga modernong backlit na screen sa halip na sa hindi naiilaw na screen ng GBA at ang Retro Fighters N64 pad ay dapat na isang kagalakan na gamitin din para sa kanila dahil hindi pa rin pinapayagan ng Nintendo ang pag-remapping ng button sa mga NSO emulator at pinapayagan lamang ito. A at B upang makipag-ugnayan sa Joycons o Pro Controller nang hindi binabago ang mga ito sa antas ng buong system. Naabot ng mga larong ito ang NSO Expansion Pack noong Mayo 26.