Het tij leek weer enigszins te keren in 2001, toen de Canadese zangeres Natasha Saint-Pier voor Frankrijk een behoorlijk succes boekte met het lied "Je n'ai que mon âme". Het belandde op de vierde plaats. Dit succes werd een jaar later voortgezet door Sandrine François, die in Tallinn vijfde werd met "Il faut du temps". In de jaren die hierop volden, deed Frankrijk echter niet meer mee voor de prijzen. Vanaf 2003 werden er vrijwel alleen nog zeer matige en onopvallende resultaten behaald. Zo was er in 2003 een teleurstellende 18de plaats voor Louisa Baïleche met het lied "Monts et merveilles". In 2004 werd de Belgische zanger Jonatan Cerrada ingezet, maar ook hij kon met een 15de plaats geen potten breken, net zomin als de van oorsprong Israëlische zangeres Ortal, die als 23ste eindigde in 2005. In 2006 mocht Virginie Pouchain het proberen met de ballade "Il était temps". Haar zang op het Eurovisiepodium in Athene bleek echter onzuiver en kreeg maar 5 punten. Vervolgens probeerden de Fransen het in 2007 en 2008 met komisch bedoelde bijdragen, maar zowel Les Fatals Picards (22ste plaats) als Sébastien Tellier (19de plaats) faalden jammerlijk om Frankrijk terug te brengen aan de top.