Op de wereldkampioenschappen van 2003 in Parijs won Felicien onverwachts een gouden medaille op de 100 m horden. Met een tijd van 12,53 versloeg ze de Jamaicaanse Brigitte Foster (zilver; 12,57) en de Amerikaanse Miesha McKelvy (brons; 12,67). In maart 2004 won ze ook goud op de wereldindoorkampioenschappen in Boedapest op de 60 m horden. Ze versloeg hierbij de legendarische en drievoudige wereldkampioene Gail Devers. Tijdens een meeting in Eugene verbeterde ze haar PR naar 12,46.