Via Grenoble Foot 38 en ASOA Valence bereikte hij AS Monaco. In 1999 ging hij over naar Standard Luik, waar hij een vaste waarde werd. Hij versierde een toptransfer naar Galatasaray, waar hij zich echter niet goed voelde. Zijn periode bij Lille OSC zal vooral onthouden worden wegens zijn positieve dopingtest in 2004. Hij werd een half jaar geschorst. Hij ging even aan de slag bij AA Gent, nog voordat zijn positieve test bekend was geworden. AA Gent had dan ook weinig aan hem, want net voor het einde van zijn schorsing liep Lukunku een zware blessure op. In 2006 begon hij zijn conditie weer op peil te houden bij Standard Luik, waardoor hij er een éénjarig contract versierde.