W październiku 1996 Tena został następcą Julio Césara Uribe w klubie Tecos UAG z siedzibą w Guadalajarze, trenując go przez kolejne osiem miesięcy z przeciętnymi wynikami i bez większych sukcesów. Zaraz potem powrócił jednak do Cruz Azul, gdzie już w pierwszym sezonie – jesiennym Invierno 1997 – zdobył swój premierowy tytuł mistrza Meksyku po pokonaniu w dwumeczu finałowym Leónu łącznym wynikiem 2:1 (1:0, 1:1). W tym samym roku po raz drugi z rzędu wygrał Puchar Mistrzów CONCACAF, gdzie w finale jego podopieczni okazali się lepsi od amerykańskiego Los Angeles Galaxy, zwyciężając 5:3. Dwa lata później, w rozgrywkach Invierno 1999, zanotował natomiast wicemistrzostwo kraju, ulegając Pachuce wynikiem 2:3 (2:2, 0:1). Podczas drugiego pobytu w Cruz Azul szkoleniowcem tego klubu pozostawał z licznymi sukcesami przez niemal trzy lata, prowadząc jedną z lepszych drużyn w dziejach klubu, w której skład wchodzili gracze tacy jak bramkarz Óscar Pérez, obrońcy Guadalupe Castañeda, Francisco Gabriel de Anda i Juan Reynoso, pomocnicy Benjamín Galindo, Johan Rodríguez i Mauro Camoranesi oraz napastnicy Francisco Palencia, Julio César Yegros czy Carlos Hermosillo, będący wielokrotnymi reprezentantami swoich krajów;