În vârstă de 40 de ani, Mihai Teja a antrenat în ultimele şase luni echipa FCSB şi vine la Poli Iaşi în locul lui Flavius Stoican.
Teja a mai antrenat echipele Gaz Metan Mediaş. Universitatea Cluj, Dinamo, Pandurii Târgu Jiu şi naţionala de tineret.