În 2006, Mihai Teja (32 de ani) a debutat ca secundul lui Mircea Rednic la Dinamo, echipă care în acel sezon a câştigat campionatul şi s-a calificat în primăvara europeană. De acolo, Teja a plecat un an mai târziu la Steaua, iar în cei trei ani petrecuţi în Ghencea, a fost pe rând secundul lui Gică Hagi, Cristiano Bergodi, Dorinel Munteanu, Marius Lăcătuş şi Mihai Stoichiţă şi a participat doi ani consecutiv în grupele Ligii Campionilor.
A plecat forţat de venirea lui Piţurcă
În vara anului 2010, când la cârma echipei a venit Victor Piţurcă, Teja a ales să lucreze din nou cu Mircea Rednic, de această dată la echipa azeră Khazar Lankaran. „La Steaua, am progresat foarte mult din punct de vedere profesional: am lucrat cu oameni de valoare şi am fost implicat în fenomenul fotbalistic la cel mai înalt nivel din ţara noastră. Am ales să plec din Ghencea în vara anului trecut pentru că noul antrenor, Victor Piţurcă, avea echipa sa de secunzi, iar eu am primit propunea de la domnul Rednic de a antrena la Lankaran”, a arătat Mihai Teja pentru Libertatea. Aici, unul din jucătorii români aduşi la echipă este Alex, fiul lui Victor Piţurcă.
Recunoscător lui Rednic şi lui Giovani Becali
„Mircea Rednic mi-a dat multă încredere la începutul carierei mele. Nu vreau să îl dezamăgesc vreodată. Le mulţumesc antrenorilor cu care am lucrat deoarece de la fiecare am avut de învăţat”, spune Teja, care este nepotul lui Giovani Becali. „Nea Giovani a avut un rol important în cariera mea de antrenor şi îi port un respect enorm”, mai spune Teja.
S-a antrenat cu FC Vaslui pe câmp
În 2004-2005, pe când era preparator fizic la FC Vaslui şi Mircea Rednic antrenor, Mihai Teja a trăit unul din cele mai interesante momente din cariera sa. „Într-o zi, când vremea era foarte urâtă, ne-am dus să ne antrenăm undeva, la marginea unui sat. La mijlocul terenului, era o cărare, pe care oamenii mergeau spre casele lor”, povesteşte amuzat Mihai Teja.