"De wereldkaart in Super Mario Galaxy 2 is vergelijkbaar met die in Super Mario World en New Super Mario Bros Wii, die allebei gemakkelijk zijn te navigeren", aldus Miyamoto. "We willen dat spelers zich richten op de actie in plaats van op het lopen van level naar level."
Het behalen van sterren speelt wederom een grote rol. Het ultieme doel in de game, met als in het originele Super Mario Galaxy, is om alle beschikbare sterren te bemachtigen. "We willen dat spelers snel en gemakkelijk te weten komen waar ze naar toe moeten in het spel om de overgebleven sterren te krijgen", aldus Miyamoto. Super Mario Galaxy komt op 11 juni exclusief uit voor de Wii.