Mihai Stoichiță a devenit al 11-lea antrenor al echipei bucureștene din ultimii șase ani și jumătate de când este patronată oficial de omul de afaceri Gigi Becali, numărul fiind egal cu cel al tehnicienilor care au pregătit Steaua în perioada 1975-2000.
Victor Pițurcă a fost primul tehnician al Stelei lui Becali, însă acesta se afla deja pe banca tehnică de mai mult timp și avea o relație de prietenie cu latifundiarul din Pipera. După numai un an și jumătate, mai exact în vara anului 2004, acesta și-a dat demisia în urma unui conflict cu patronul din cauza jucătorului Romeo Pădureț.
Pentru sezonul 2004-2005 a fost instalatat în funcție fostul mare internațional italian Walter Zenga, însă nu a apucat să încheie sezonul, fiind demis după etapa a 27-a, când Steaua era pe primul loc, și înlocuit cu Dumitru Dumitriu. În ultimele trei runde, roș-albaștrii au obținut tot atâtea victorii și au câștigat titlul.
Ucraineanul Oleg Protasov a fost soluția pentru ediția 2005-2006, dar după finalul turului a decis să părăsească Steaua pentru o ofertă din țara sa natală. Din retur la echipă a sosit Cosmin Olăroiu, sub comanda căruia Steaua a mai obținut un titlu și a ajuns până în semifinalele Cupei UEFA.
Acesta a rezistat cu greu și în următorul sezon, deși a intenționat să își prezinte demisia în mai multe rânduri, perioadă în care Steaua s-a clasat pe 2 în campionat și s-a calificat după 9 ani în grupele Ligii Campionilor.
În vară, Olăroiu a decis în cele din urmă să plece de la formația din Ghencea, acceptând oferta arabilor de la Al-Hilal. Becali a găsit soluția și l-a instalat în funcție chiar pe Gheorghe Hagi, care nu a rezistat decât primele șapte etape, părăsind clubul după un imens scandal.
Pentru cinci etape, echipa a fost pregatită de secundul Massimo Pedrazzini, după care la cârma echipei a fost adusă o altă glorie, Marius Lăcătuș, care a reușit să încheie campionatul pe locul secund.
Sezonul 2008-2009 a început tot cu el pe bancă, dar după numai 11 etape și-a anunțat demisia, iar o săptămână mai târziu a fost numit Dorinel Munteanu în locul său. Recordmenul de selecții la națională a rezistat doar până la finalul turului, când Becali l-a demis și înlocuit cu același Marius Lăcătuș. Fosta mare glorie nu a apucat însă și ultima etapă, fiind demis în etapa a 30-a și înlocuit cu Massimo Pedrazzini.
La începutul acestui sezon competițional, Gigi Becali anunța că a găsit cea mai bună soluție, în persoana unui alt italian, Cristiano Bergodi, dar pe care l-a demis joi noapte, la numai trei luni distanță, deoarece acesta nu i-a permis accesul în vestiar în pauza meciului cu Șerif. În aceeași noapte a fost găsit o soluție, Mihai Stoichiță, cel care a mai pregătit formația din Ghencea în urmă cu un deceniu, și care a deveni al 11-lea tehnician al roș-albaștrilor din "era Gigi Becali".
Numărul de antrenori care s-au aflat la conducerea Stelei patronate de Becali este egal cu al perioadei 1975-2000, atunci când echipa a fost pregătită de Emeric Ienei (5 mandate, 1975-1978, 1983-1984, 1984-1986, 1991, 1993-1994, 1998-2000), Gheorghe Constantin (1978-1981), Traian Ionescu (1981), Constantin Cernăianu (1981-1983), Florin Halagian (1984), Anghel Iordănescu (două mandate, 1986-1990, 1992-1993), Costică Ștefănescu (1990), Bujor Hălmăgeanu (1991), Victor Pițurcă (1992), Dumitru Dumitriu (1994-1997) și Mihai Stoichiță (1997-1998).
De altfel, până la venirea lui Becali în Ghencea, în toată istoria Stelei au fost doar 21 de antrenori, din această listă fiind excluși Stoichiță, Pițurcă, Dumitriu și Olăroiu, care au lucrat și în ultimii 6 ani și jumătate la echipa bucureșteană.
