| CD1 EN | CD1 JP |
| 01 - Overture | 01 - Overture |
| 02 - Another Story | 02 - もうひとつの物語 |
| 03 - The Lost Child | 03 - まいご |
| 04 - The Power of the Stars | 04 - 星のチカラ |
| 05 - Sky Island | 05 - 空島 |
| 06 - Dino Packun Jr. | 06 - ディノバックン Jr. |
| 07 - Unknown Star | 07 - 未知の星 |
| 08 - The Starship Appears | 08 - 星船登場 |
| 09 - Starship Mario, Dispatch! | 09 - 星船マリオ、発進! |
| 10 - Yoshi Appears | 10 - ヨッシー登場 |
| 11 - Yoster | 11 - ヨースター |
| 12 - Starship Mario 1 | 12 - 星舟マリオ 1 |
| 13 - World 1 & 2 | 13 - World 1＆2 |
| 14 - The Starship Travels | 14 - 星船はゆく |
| 15 - Dig-Dig Mine | 15 - ほりほり鉱山 |
| 16 - Dig-Dig Leg | 16 - ホリホリレッグ |
| 17 - Red-Blue | 17 - レッドブルー |
| 18 - Square Timber | 18 - かくざいもくざい |
| 19 - Hint TV | 19 - ヒントテレビ |
| 20 - A-wa-wa-wa-wa-wa | 20 - あわわわわわ |
| 21 - Jungle Glider | 21 - ジャングルグライダー |
| 22 - Power Star Get | 22 - パワースターゲット |
| 23 - Star Creek | 23 - 星の入り江 |
| 24 - Dash Yoshi | 24 - ダッシュヨッシー |
| 25 - World 3 | 25 - World 3 |
| 26 - Forest Inhabitants | 26 - 森の住人 |
| 27 - Slide | 27 - スライダー |
| 28 - White Snow | 28 - ホワイトスノー |
| 29 - Pipe Room | 29 - 土管部屋 |
| 30 - Ball Roll | 30 - タマコロ |
| 31 - Cloud Garden | 31 - クラウドガーデン |
| 32 - Megahammer | 32 - メガハンマー |
| 33 - Starship Mario 2 | 33 - 星船マリオ 2 |
| 34 - World 4 | 34 - World 4 |
| 35 - Honey Bee Village | 35 - ハニービービレッジ |
| 36 - Wanwan Factory | 36 - ワンワンファクトリー |
| 37 - Buttoin Queen | 37 - ブットインクイーン |
| 38 - Flickering Blocks | 38 - チカチカブロック |
| |
| CD2 EN | CD2 JP |
| 01 - Sky Beach | 01 - スカイビーチ |
| 02 - Teleporter | 02 - テレポーター |
| 03 - Sky Beach ~Underwater~ | 03 - スカイビーチ ～水中～ |
| 04 - Koopa's Lava Empire | 04 - クッパの溶岩帝国 |
| 05 - Grand Star Get | 05 - グランドスターゲット |
| 06 - World 5 | 06 - World 5 |
| 07 - Lightning Sea of Clouds | 07 - イナズマの雲海 |
| 08 - Crazy Gravity | 08 - はちゃめちゃ引力 |
| 09 - Ghost Conveyor | 09 - ゴーストコンベア |
| 10 - Flowing Star Sand | 10 - 流れる星砂 |
| 11 - Sandron | 11 - サンドロン |
| 12 - Koopa Jr.'s Fortress | 12 - クッパJr.の砦 |
| 13 - Starship Mario 3 | 13 - 星船マリオ 3 |
| 14 - World 6 | 14 - World 6 |
| 15 - Magma Monster | 15 - マグマモンスター |
| 16 - Nostalgic Fortress | 16 - なつかしの砦 |
| 17 - Sweet Mystery | 17 - スイーツミステリー |
| 18 - Challenge Glider | 18 - チャレンジグライダー |
| 19 - Gaburyuu | 19 - ガブリュウ |
| 20 - Earth Bottom Cave | 20 - 地の底の洞窟 |
| 21 - The King of Kings | 21 - キングオブキングス |
| 22 - Clock Time Attack | 22 - 時計タイムアタック |
| 23 - World S | 23 - World S |
| 24 - Tension | 24 - 緊迫 |
| 25 - The New Galactic Empire | 25 - 新銀河帝国 |
| 26 - Koopa, the Great Mighty King | 26 - 強大なるクッパ大王 |
| 27 - Fateful Decisive Battle | 27 - 宿命の決戦 |
| 28 - A Significant Other | 28 - 大切な人 |
| 29 - Super Mario Galaxy 2 | 29 - Super Mario Galaxy 2 |
| 30 - The Tico and the Hat | 30 - チコとぼうし |
| 31 - Green Star | 31 - 緑の星 |
| 32 - Theme of SMG2 | 32 - Theme of SMG2 |
