Super Mario Advance 4: Super Mario Bros. 3 is een verbeterde heruitgave van Super Mario Bros. 3. De twee meest opvallende veranderingen zijn de bijgewerkte graphics (gebaseerd op de versie in Super Mario All-Stars ) en de vervanging van Mario Bros. door de remake-versie die in alle Mario Advance -titels zit.
Daarnaast zijn er nog een groot aantal kleinere veranderingen, zoals een extra openingsfilmpje, diverse veranderingen in de gameplay, een aantal opnieuw ontworpen levels die beter op het kleinere scherm passen en toegevoegde stemmen.