Talvella 2004 Felicien voitti Budapestin halli-MM-kisoissa kultaa 60 metrin aidoissa tuloksella 7,75. Ateenan olympialaisissa 2004 hän selviytyi loppukilpailuun, jossa keskeytti törmättyään ensimmäiseen aitaan. Vuonna 2005 hän karsiutui Helsingin MM-kisojen välierissä. Kauden lopussa hän oli seitsemäs. Seuraavana vuonna hän ylsi kolmanneksi.