Kariera szkoleniowa mały|Ienei, Iordanescu, Hagi, Popescu Po powrocie z Turcji rozpoczął pracę szkoleniową w Steaule Bukareszt, najpierw jako asystent Gheorghe Constantina. W 1975 został pierwszym trenerem; w pierwszym sezonie prowadzony przez niego zespół zajął piąte miejsce w Divizii A, ale już rok później zdobył – pierwsze od ośmiu lat – mistrzostwo kraju. W 1978 powtórzył ten wynik, ale mimo to Jenei po zakończeniu rozgrywek musiał ustąpić miejsca wracającemu do Steauy Constantinowi.

W Steaule Jenei pracował jeszcze pięciokrotnie, łącznie jako trener spędził w tym klubie dziewięć sezonów. Najbardziej owocny był ten, w którym drużyna, w której grali wówczas m.in. Helmuth Duckadam, Adrian Bumbescu, Victor Pițurcă, Ladislau Bölöni i Marius Lăcătuș, zdobyła niespodziewanie pierwszy (i jedyny) w historii Puchar Europejskich Mistrzów Krajowych (1985/1986). Po drodze Steaua pokonała drużyny mistrzów Danii, Węgier, Finlandii, Belgii, a w finale – po rzutach karnych (0:0, k. 2:0) – prowadzoną przez Terry’ego Venablesa FC Barcelonę. W tym samym czasie Jenei wywalczył także dwa tytuły mistrza kraju;