În vârstă de 41 de ani, Teja a condus formaţia CSM Poli Iaşi până la 23 decembrie 2019 când şi-a reziliat de comun acord contractul ca urmare a rezultatelor slabe din finalul anului, el lăsând echipa pe poziţia a 11-a a clasamentului.
Gruparea FC Voluntari, ultima clasată a Ligii I, s-a despărţit de tehnicianul italian Cristiano Bergodi, cel care a pregătit echipa în perioada noiembrie 2018-decembrie 2019.
Mihai Teja a condus în cariera sa de până acum formaţiile Universitatea Cluj, selecţionata U21 a României, FC Dinamo, Pandurii Târgu Jiu, Gaz Metan Mediaş, FCSB şi CSM Poli Iaşi.