Victor Piturca a fost primul tehnician al Stelei lui Becali, insa acesta se afla deja pe banca tehnica de mai mult timp si avea o relatie de prietenie cu latifundiarul din Pipera. Dupa numai un an si jumatate, mai exact in vara anului 2004, acesta si-a dat demisia in urma unui conflict cu patronul din cauza jucatorului Romeo Paduret.
Pentru sezonul 2004-2005 a fost instalatat in functie fostul mare international italian Walter Zenga, insa nu a apucat sa incheie sezonul, fiind demis dupa etapa a 27-a, cand Steaua era pe primul loc, si inlocuit cu Dumitru Dumitriu. In ultimele trei runde, ros-albastrii au obtinut tot atatea victorii si au castigat titlul.
Ucraineanul Oleg Protasov a fost solutia pentru editia 2005-2006, dar dupa finalul turului a decis sa paraseasca Steaua pentru o oferta din tara sa natala. Din retur la echipa a sosit Cosmin Olaroiu, sub comanda caruia Steaua a mai obtinut un titlu si a ajuns pana in semifinalele Cupei UEFA.
Acesta a rezistat cu greu si in urmatorul sezon, desi a intentionat sa isi prezinte demisia in mai multe randuri, perioada in care Steaua s-a clasat pe 2 in campionat si s-a calificat dupa 9 ani in grupele Ligii Campionilor.
In vara, Olaroiu a decis in cele din urma sa plece de la formatia din Ghencea, acceptand oferta arabilor de la Al-Hilal. Becali a gasit solutia si l-a instalat in functie chiar pe Gheorghe Hagi, care nu a rezistat decat primele sapte etape, parasind clubul dupa un imens scandal.
Pentru cinci etape, echipa a fost pregatita de secundul Massimo Pedrazzini, dupa care la carma echipei a fost adusa o alta glorie, Marius Lacatus, care a reusit sa incheie campionatul pe locul secund.
Sezonul 2008-2009 a inceput tot cu el pe banca, dar dupa numai 11 etape si-a anuntat demisia, iar o saptamana mai tarziu a fost numit Dorinel Munteanu in locul sau. Recordmenul de selectii la nationala a rezistat doar pana la finalul turului, cand Becali l-a demis si inlocuit cu acelasi Marius Lacatus. Fosta mare glorie nu a apucat insa si ultima etapa, fiind demis in etapa a 30-a si inlocuit cu Massimo Pedrazzini.
La inceputul acestui sezon competitional, Gigi Becali anunta ca a gasit cea mai buna solutie, in persoana unui alt italian, Cristiano Bergodi, dar pe care l-a demis joi noapte, la numai trei luni distanta, deoarece acesta nu i-a permis accesul in vestiar in pauza meciului cu Serif. In aceeasi noapte a fost gasit o solutie, Mihai Stoichita, cel care a mai pregatit formatia din Ghencea in urma cu un deceniu, si care a deveni al 11-lea tehnician al ros-albastrilor din “era Gigi Becali”.
Numarul de antrenori care s-au aflat la conducerea Stelei patronate de Becali este egal cu al perioadei 1975-2000, atunci cand echipa a fost pregatita de Emeric Ienei (5 mandate, 1975-1978, 1983-1984, 1984-1986, 1991, 1993-1994, 1998-2000), Gheorghe Constantin (1978-1981), Traian Ionescu (1981), Constantin Cernaianu (1981-1983), Florin Halagian (1984), Anghel Iordanescu (doua mandate, 1986-1990, 1992-1993), Costica Stefanescu (1990), Bujor Halmageanu (1991), Victor Piturca (1992), Dumitru Dumitriu (1994-1997) si Mihai Stoichita (1997-1998).
De altfel, pana la venirea lui Becali in Ghencea, in toata istoria Stelei au fost doar 21 de antrenori, din aceasta lista fiind exclusi Stoichita, Piturca, Dumitriu si Olaroiu, care au lucrat si in ultimii 6 ani si jumatate la echipa bucuresteana.
