Becali je počeo svoj uspon 200, kad je on preuzeo bukureštanski fudbalski klub Steaua, koji mu je poslužio kao odskočna daska da postane jedna od najpoznatijih ličnosti u zemlji.
Steaua lui Becali a răsărit în 2004, când acesta a preluat controlul Clubului de Fotbal Steaua Bucureşti, care l-a promovat drept una dintre cele mai renumite figuri din ţară.