Super Mario All-Stars es un cartucho recopilatorio que incluye los siguientes juegos: Super Mario Bros., Super Mario Bros: The Lost Levels, Super Mario Bros. 2 y Super Mario Bros 3. Todos ellos vienen reeditados con gráficos y sonido mejorados al nivel de SNES, lo que los hace mucho más agradables de jugar. Su mayor atractivo es poder disfrutar de The Lost Levels, en ese momento desconocido en Estados Unidos y Europa. Este juego es el verdadero Super Mario Bros. 2 y tiene como características más soprendentes una dificultad muy elevada y la posibilidad de alternar el manejo entre Mario y Luigi, dándole un toque de estrategia: Luigi salta muy lejos pero derrapa demasiado, Mario en cambio salta menos pero es más estable. Este juego luego fue reeditado dentro de Super Mario Bros DX, para gozo de todo nintendero.