各コースには、スターコインと呼ばれる、星マークの大きなコインが3枚ずつ隠されています。すべてのスターコインを集めなくても、ゴールはできるのですが、完全クリアを目指して集めることで、新たなコースで遊ぶことができます。

ラストボスのクッパを倒して、全面クリアすると、ワールド9が出現します。ワールド9をプレイするには、各ワールドのスターコインを、全部とる必要があります。例えば、9-1をプレイする為には、ワールド1のスターコインを24枚（3枚×8コース）を集めます。

ワールド1にあるピーチ城では、スターコインを使って、『あたからムービー』を見ることができますが、途中でスターコインを使ったからといって、ワールド9で遊べなくなるわけではありません。使っても大丈夫です。

難しいところにあるスターコインは、テクニックを利用しないと取れないこともあります。