Kostýmy StarDance představují různorodost barev, střihů i materiálů. Jelikož je každý tanec jiný, zásadně se liší i požadavky, které musí oděv splňovat, nemluvě o tom, že jsou často i v rámci jednoho tance zcela protichůdné. Podstatou je nechat vyniknout taneční pohyby i tanečníky, poskytnout jim dostatečnou volnost a přitom podtrhnout charakter čísla.