Satoru Iwata allora chiamò Shigeru Miyamoto, creatore di Super Mario, e gli chiese di occuparsene. Inizialmente si pensava più ad un adattamento di Super Mario per GBA, ma lavorandoci vennero sempre più idee e alla fine il gioco divenne un nuovo gioco, nacque cosi la serie di Super Mario Advance, che ha avuto moltissimi seguiti. Quando arrivò il DS, Hiroyuki Kimura, che lavorò ad alcuni capitoli di Super Mario Advance, decisi di progettare un 5 capitolo per DS. Quello che originariamente doveva essere Super Mario Advance 5, poi divenne New Super Mario Bros. per DS e poi anche per Wii.
Di curiosità ce ne sarebbero tante altre, ad esempio quando lavoravano a Super Mario 64 Miyamoto spiego come dovesse nuotare Mario salendo sul tavolo e mimandolo.