Primul scandal care l-a avut in prim-plan pe patronul Stelei a fost cel care l-a avut drept victima pe prezentatorul de culoare al emisunii "Fotbal la Maxx", difuzata de ProTV, Malonga Parfait. Emisiunea era un pamflet la adresa oamenilor din fotbal, iar, normal, personajul principal era, de cele mai multe ori, Gigi Becali. Cum Malonga Parfait a facut o data imprudenta de a aparea la stadionul din Ghencea, inainte de un Steaua-Dinamo, in incercarea sa de a-i lua un interviu lui Gigi, acesta a vazut negru in fata ochilor, satul de atata luat peste picior, si a reactionat. "Bai, tu iti bati joc de numele meu? Tu ma iei la misto pe mine, bai cioara?", a spus Becali, palmuindu-l pe acesta. Noroc cu bodyguarzii lui Gigi si cu oficialii lui Dinamo, care au intervenit si au aplanat conflictul. In octombrie 2001, Becali a recidivat, de data aceasta cel pe care ii casunase fiind Mugur Mihaescu, membru al grupului umoristic Vacanta Mare. Dupa partida dintre Steaua si Bacau, Gigi l-a reperat la tribuna oficiala pe Mihaescu si l-a abor�dat. "Bai, avortonule! Ma, homo�sexualule! Iti sparg fata! Ne�simtitule, jegosule! Sa nu mai faci glume pe seama mea si a familiei mele!" Mugur, impreuna cu Radu Pietreanu, celalalt membru al grupului, il luasera peste picior pe Gigi Becali intr-o emisiune tv.
Episodul Golden Blitz
Cea mai ilustra dintre tintele lui Gigi Becali este, fara indoiala, Traian Basescu. Presedintele Romaniei a fost in relatii excelente cu patronul Stelei, si presedintele partidului Noua Generatie, atata vreme cat a avut nevoie de asocierea cu capitalul de imagine de care se bucura latifundiarul. Foarte cunoscuta este scena de la restaurantul Golden Blitz, atunci cand Traian Basescu a cioncnit un pahar de sampanie cu Gigi Becali si Mirel Radoi dupa ce Steaua se calificase in semifinalele Cupei UEFA. Numai ca, imediat dupa aceasta dovada de afectiune dintre cei doi presedinti, de tara si de partid, lucrurile s-au deteriorat. Simtind ca Traian Basescu nu-l mai agreeaza, Gigi a inceput sa declare fel de fel de lucruri despre presedintele tarii: "El este un comunist care, in timp ce muncitorii protestau la Brasov, facea pe turnatorul, ca securist". O alta tinta a fost Dan Voiculescu, patronul "Antenelor". Din cauza unor emisuni care nu l-au zugravit deloc in culori calde pe Gigi Becali, acesta din urma s-a dezlantuit: "Legat de prima parte, imi sugi p... tu si Dan Voiculescu, si toata Antena 1, si toti muncitorii de acolo, si tu primul mi-o sugi. Baga-ti-ai p... in ma-ta si baga-mi-as p... in toata familia lui Dan Voiculescu si a ta si la toata Antena 1", spunea Gigi Becali.