Seuraavina vuosina Jenei toimi Panioniosin ja FC Universitatea Craiovan päävalmentajana ilman suurempaa menestystä. Hän palasi vielä kerran Steauaan 1998, mutta ei tällä kertaa onnistunut voittamaan mestaruutta. Vuonna 2000 hänet palkattiin pikakutsulla Romanian maajoukkueen päävalmentajaksi, kun joukkueen EM-kisoihin 2000 johdattanut Victor Pițurcă sai potkut. Jenein johdolla Romania teki historiansa parhaimman saavutuksen EM-tasolla etenemällä puolivälieriin, joissa se kärsi 2–0-tappion Italialle. Kisojen jälkeen Jenei jätti tehtävänsä ja lopetti samalla pitkän valmennusuransa.