Faye entered the 2004 African Championships but was disqualified. Her senior breakthrough came at the 2006 event, where she took the hurdles bronze medal and was part of the fourth-placed Senegalese relay team. She placed fifth at the 2007 All-Africa Games and was fourth in the relay, but time-wise she remained off her junior peaks. She finally bettered her 2003 personal best in the 2009 season and she ended that year with a high at the 2009 Jeux de la Francophonie by taking the silver medal in a personal best of 13.35 seconds.