Starman to Gwiazda która wyskakuje z Bloku Znaku Zapytania. Przeciwnie do Super Grzyba skacze. Gdy się ją dotknie pojawia się charakterystyczna muzyka, Mario staje się kolorowy, a dotknie potwora, potwór jest pokonany. Jednak Starman działa tylko 10,5 sekundy. Po tym czasie Mario przestaję kolorowy. Starman jest też nazywany jako Super Star (Super Gwiazda).

Treści społeczności są dostępne na podstawie licencji CC-BY-SA, o ile nie zaznaczono inaczej.