In primii ani de antrenorat, Mihai Stoichita era supranumit "Lippi" de catre suporterii Stelei, o porecla magulitoare pentru omul care si-a croit o cariera invatand meserie de la Florin Halagian si Titi Dumitriu. Patru sezoane a fost "nea Mihai" antrenor secund, unul la Dinamo si trei la Steaua, timp suficient pentru a acumula cunostinte si pentru a invata cum se gestioneaza o echipa mare.
In 1997, a primit si sansa vietii. Titi Dumitriu a ales sa lase Steaua pentru o aventura destul de scurta la una din marile echipe ale Greciei, AEK Atena. Stoichita a fost promovat "principal" in Ghencea si, avand inca teren echipa care domina Romania de ani buni, si-a trecut in palmares un titlu de campion si o Supercupa.
N-a rezistat foarte mult la Steaua, insa, dupa exeriente nu foarte reusite, dar care ii prevesteau parcursul viitor, la FC National, Litex si nationala statului Panama, norocul i-a sursas din nou. A ajuns in Moldova, la echipa care, la fel ca Steaua cu 5 ani mai devreme, zburda prin intrecerea interna. Asa ca CV-ul lui "Lippi" s-a imbogatit cu alte doua trofee - un titlu si o Cupa a Moldovei, palmares mai mult decat satisfacator pentru un antrenor care nu si-a propus foarte multe in cariera.
Mihai Stoichita a inceput apoi o cursa nebuna pentru bani, antrenand echipe ca Ankaragucu, Pyunik Erevan, Farul, Otelul, Aris Limassol, Al Salmiya, AEL Limassol, Apollon Limassol, Astra, CS Mioveni sau nationalele Armeniei si Kuwaitului. Nicaieri nu a stat mai mult de un sezon, insa si-a burdusit conturile cu milioane de euro.
La Steaua a incercat o revenire in 2009, insa a esuat. A fost totusi destul de abil incat sa lase loc de "buna ziua" la "palatul" din Aleea Alexandru, ba chiar a mai aprins si cateva "fitile", periodic, insa nu prea des, la emisiunile televizate in care era invitat.
In 2012, sansa i-a suras din