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.
Becali'nin yıldızı 2004 yılında Steaua Bucharest Futbol Kulübü'ne başkan seçilmesiyle yükseldi ve o da bunu ülkenin en tanınan isimlerinden biri olmak için sıçrama tahtası olarak kullandı.