După despărțirea de Nicolae Dică, finanțatorul roș-albaștrilor, Gigi Becali, a avut discuții cu mai mulți tehnicieni, printre care Mihai Teja și Dan Alexa.
Becali a decis că cel care va antrena FCSB, va fi Mihai Teja, actualmente tehnician al celor de la Gaz Metan. Cei doi s-au înțeles asupra colaborării, iar Teja, revine la FCSB, acolo unde a fost antrenor secund.
De-a lungul carierei, Mihai Teja a fost antrenorul lui U Cluj, al României U21, al lui Dinamo, al celor de la Pandurii.