"New Super Mario Bros." (2009, DS) trouxe a série de volta ao básico com gameplay do "Super Mario Bros." original (NES). Infelizmente, adições posteriores como Yoshi estão ausentes do jogo principal. Porém, muitos coadjuvantes — incluindo Yoshi — estão nos mini-games. Yoshi está no mini-game "Balloon Race", acessível a qualquer momento e desbloqueado desde o início.
Inicie "New Super Mario Bros." no seu Nintendo DS.
Selecione "Minigames" no menu principal.
Selecione "1 Player".
Selecione "Action" no lado esquerdo da tela.
Selecione "Balloon Race". Toque a tela inferior do DS para iniciar o mini-game.
Sopre no microfone do DS para mandar Yoshi para cima. Objetivo: subir o máximo em 20s evitando inimigos. Tocar inimigo reduz tempo e estoura balão. Jogo acaba quando os 2 balões estouram ou tempo acaba.