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.

En este caso, dos nuevos artistas competirían en esa categoría la semana siguiente.

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).

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.