Mario Galaxyn planeettahyppyseikkailu on ensimmäinen hyvä pääsarjan Mario-peli kotikonsolilla 15 vuoteen, Super Mario Worldin jälkeen. Super Mario Galaxy korjaa monia Mario 64:n ja Mario Sunshinen epäonnistumisia, ja aivan uudella innolla suunnitellut pelimaailmat saavat useimmissa tapauksissa pelaajankin myhäilemään. Mukaan mahtuu myös joitakin epäonnistumisia ja muutama bugi, ja Bowser/mini-Bowser-taisteluihin olisi kaivattu enemmän vaihtelua. Mario Galaxy on kuitenkin onnistunut paluu hyviin Mario-peleihin Mario Bros 3:n ja Mario Worldin ajalta, sekä myös kekseliäs sarjan uudelleenluonti, joka hyödyntää aikaisemmissa 3D-Marioissa opittuja taitoja aikaisempien virheiden välttämiseen.