"New Super Mario Bros." para Nintendo DS traz power-ups que ajudam Mario a derrotar inimigos e acessar áreas secretas. Um power-up útil, porém raro, é o Mini Cogumelo. Este pequeno cogumelo azul e branco encolhe Mario a um tamanho minúsculo. Embora isso o coloque em desvantagem contra inimigos, permite entrar em canos de warp pequenos e pular muito mais alto que o normal. Mini Cogumelos aparecem em algumas fases, como a 1-4, e também podem ser obtidos nas Casas do Cogumelo.
Jogue o modo história de "New Super Mario Bros." e entre em qualquer fase desejada.
Chegue ao final da fase, marcado pelo mastro com bandeira. Observe o cronômetro no canto da tela com atenção.
Cruze a linha de chegada quando os dois últimos dígitos do cronômetro forem 11, 22 ou 33. Isso fará uma Casa do Cogumelo vermelha aparecer perto da primeira fase do mundo.
Vá à Casa do Cogumelo vermelha e selecione a caixa dentro para abri-la. Você receberá um power-up aleatório, que pode ser um Mini Cogumelo.
Vá ao Mundo 1 tocando no ícone "World 1" na parte inferior da tela (não necessário se já estiver no Mundo 1). Entre na quarta fase.
Avance pela fase até ver um cano pequeno abaixo de você. Bata na caixa de interrogação acima e um Mini Cogumelo sairá.
Pegue o Mini Cogumelo para ficar minúsculo. Saia da fase, se já a completou antes, pressionando "Start" e depois "Select".