2007-ben már javában "dübörögnek" a különféle tehetségkutató showműsorok, amik jellemzően az énekesi tudásra teszik a hangsúlyt. Ezek a műsorok szerte a világon nagyon népszerűek. Rosta Mária producerasszony fejéből pattant ki az ötlet, hogy a negyedévszázados mű új szereplőit egy televíziós szereplőválogató show keretein belül, a nézők segítségével válogassuk ki a jubileumi előadáshoz. 2007. március 1-én útjára indult A Társulat névre keresztelt, több mint egy évig tartó show-műsor sorozat. A felhívásokra több mint 2000-en jelentkeztek, melyből az elődöntők során kiesettek után a 2008. februárjában induló szerepdöntőkre 24-en maradtak, ők lettek A Társulat tagjai. Ebből a 24-ből került ki a 4 női és 4 férfi főszerep, a 12 alkalommal óriási nézettséget hozó, egyenként 3 x 50 perces élő adásban. Az István, a király jubileumi előadásainak további szerepeire a rendező választotta ki a szereplőket a Társulat többi tagja közül.

A bemutatót 2008. június 17; 18; 19-én, a Papp László Sportarénában óriási sikerrel fogadta a közönség. Bár ekkor A Társulat először lépett az István, a király díszletei közé, a nézőkön lehetett érezni, hogy már jól ismerik őket. A harmadik István generációt elfogadta és befogadta a közönség.