Star Power (tai Tähtivoima) on energiaa, jota Mario tarvitsee erikoisliikkeiden tekemiseen Paper Mario: The Thousand-Year Doorissa, samaan tapaan kuin Star Energy ensimmäisessä Paper Mariossa. Marion tähtivoima kasvaa yhdellä aina, kun hän saa kristallitähden. Tällöin hän oppii myös uuden erikoisliikkeen. Marion maksimi tähtivoima on 8. Kulutettua tähtivoimaa saa taistelun aikana takaisin yleisön avulla. Aina kun pelaaja onnistuu hyökkäystoiminnossa, tähtivoima kasvaa. Jos pelaaja tekee lisäksi Stylish!-liikkeitä, tähtivoimaa saa merkittävästi enemmän. Pelaaja voi käyttää myös viehätysvoimaa täyttääkseen tähtivoimaansa. Kuitenkin, mitä enemmän yleisössä on väkeä, sitä enemmän Mario saa tähtivoimaa. Jos yleisö nukkuu tai on liikkumaton, tähtivoimaa ei tule lainkaan. Tähtivoiman saa kokonaan täyteen, kun Mario saa tason, pelaaja saa hedelmäpelistä kolme tähteä tai kolme Shine Spriteä. Myös Trial Stew täyttää tähtivoiman kokonaan. Jos pelaaja saa hedelmäpelistä kolme Poison Shroomia, tähtivoima puolittuu.
Erikoisliikkeet:
- Sweet Treat: 1 energiayksikkö
- Earth Tremor: 2 energiayksikköä
- Clock Out: 2 energiayksikköä
- Power Lift: 3 energiayksikköä
- Art Attack: 4 energiayksikköä
- Sweet Feast: 5 energiayksikköä
- Showstopper: 2 energiayksikköä
- Supernova: 6 energiayksikköä