Leekens was in het verleden werkzaam bij onder andere Club Brugge, Anderlecht en de nationale ploegen van België, Algerije en Tunesië. In Nederland is hij echter het beste bekend omdat hij, evenals voorganger Peeters overigens, een verleden bij Roda JC heeft. In het seizoen 2001-2002 zwaaide de Belg de scepter in het Parkstad Limburg Stadion, maar hij moest na een teleurstellend seizoen vertrekken.
Leekens was in dat seizoen desondanks toch verantwoordelijk voor één van de meest memorabele wedstrijden in de clubgeschiedenis van de Limburgers. Onder zijn leiding won Roda in het UEFA Cup-toernooi met 0-1 in het San Siro van AC Milan. De Italianen gingen enkel door naar de kwartfinale omdat ze de strafschoppen beter namen. Deelname aan de UEFA Cup, tegenwoordig Europa League, is in Kerkrade sindsdien niet meer voorgekomen.
Leekens heeft in het Daknamstadion wel flink wat werk te verzetten. De overwinning op Westerlo zorgde ervoor dat de club in ieder geval boven de degradatieplaatsen staat, maar het was pas de tweede seizoenszege. Dinsdag wacht hem een pittige vuurdoop: landskampioen AA Gent komt dan op bezoek in Lokeren.

