Becali je započeo svoj uspon 2004. godine kada je preuzeo bukureštanski nogometni klub Steaua, što je bila odskočna daska da postane jedna od najpoznatijih osoba 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ı.