Το αστέρι του Μπεκάλι αναδείχθηκε το 2004 όταν ανέλαβε την ομάδα ποδοσφαίρου Steaua Βουκουρέστι, η οποία χρησίμευσε ως αφετηρία για να γίνει μία από τις διασημότερες προσωπικότητες στη χώρα.
Ylli i Bekalit u çua më 2004 kur ai mori Klubin e Futbollit Steaua të Bukureshtit që shërbeu si trampolinë për të për t'u bërë një nga figurat më të shquara të vendit.