En ambas versiones del programa, los concursantes compitieron en varios géneros de entretenimiento.
Todos los actos fueron juzgados por un panel de cuatro jueces, y cada juez podía otorgar un acto de una a cuatro estrellas (luego cambiado a cinco estrellas).
Una vez que ambos actos estuvieran completos, Ed revelaría los puntajes y el mejor promedio ganó.
Cualquier artista debe ganar al menos varios espectáculos seguidos, dependiendo del número de espectáculos que queden en la temporada, para ganar una entrada a la siguiente ronda de la competencia; normalmente eran tres o cuatro victorias seguidas.
Este récord lo tiene el cantante Durell Coleman (1985), quien ganó los $ 100,000 en la temporada 2 con 15 victorias y ninguna derrota.
Este La nueva versión fue juzgada por cuatro panelistas, incluidos Ben Stein, Naomi Judd, Ahmet Zappa y un panelista famoso rotativo (que en al menos un caso fue el propio McMahon).
Cada artista podría ganar hasta otras 20 estrellas de la audiencia local.
Después de las tres primeras temporadas, se llevó a cabo un espectáculo especial, "La batalla de los mejores", donde los dos grandes campeones Cantante adulto, Cantante junior, Comediante y Bailarina joven (el modelaje fue solo la primera temporada, y Dance solo había existido durante dos temporadas) volvieron a enfrentarse por $ 100,000 adicionales.
Para la cuarta y última temporada, tres concursantes en Adult Singer, Junior Singer y Dance regresaron para competir inicialmente (Comedy se eliminó, en broma porque Naomi le dio a muchos cómics solo una estrella).
El programa eliminó al juez de celebridades y tuvo tres jueces de la casa para toda la serie: Naomi Judd, MC Lyte y Matti Leshem (que intentó reprender a los concursantes como lo estaba haciendo Simon Cowell en ese momento en American Idol).
El ejecutante del círculo de ganadores tuvo que vencer o atar el listón establecido por el retador; los lazos se entregaron automáticamente al ejecutante del Círculo de Ganadores.
El ganador de cada categoría no solo recibió un viaje a casa, sino un pase gratuito para el espectáculo final.
Al mismo tiempo, se produjo y emitió en Alemania un spin-off llamado Star Search - Das Duell der Stars von Morgen, pero con menos éxito que el programa más popular Deutschland sucht den Superstar, la versión alemana de la franquicia Idols.