In 2005 stond
Badr twee keer tegenover zijn rivaal Stefan Leko e eerste vond plaats tijdens een It's Showtime in juni 2005. Leko gebruikte een spinning back kick op de lever waardoor Badr knock-out ging. Later dat jaar kon Badr wraak nemen.
<--->
Wraak
Badr kreeg zijn kans op wraak in november dat jaar toen hij deelnam aan het K-1 World Grand Prix 2005 toernooi als reservevechter tegen Leko, en zijn K-1 World GP-debuut maakte op 20-jarige leeftijd. Badr schakelde Leko uit door een hoge spinning back kick naar het hoofd van Leko, die op de kaak terecht kwam.
Dit soort gevechten markeren de geschiedenis van het
kickboksen met de grote namen die latere kampioenen als Rico Verhoeven voor gingen. Ze blijven mooi om naar te kijken. Overigens stonden Badr en Leko in 2014 nog eens tegen elkaar, waar Badr de overwinning claimde.