В 1995 году у руля французской команды встал российский специалист, известнейший в прошлом игрок сборной СССР Владимир Кондра. В 1997-м его подопечные остались в шаге от медалей чемпионата Европы в Нидерландах, проиграв в полуфинале югославам. Однако всё увереннее играли в сборной молодые Лоран Капе и Доминик Дакен, а 21-летний Франс Гранворка был назван лучшим подающим чемпионата Европы. Эти игроки станут лидерами новой сборной Франции — уже под руководством Филиппа Блэна, принявшего команду в 2001 году. В 2002-м в Аргентине французы впервые выиграли бронзовые медали чемпионат мира. Уступив на пути к полуфиналу только будущим победителям турнира, сборной Бразилии, «трёхцветные» в упорном пятисетовом матче проиграли команде России, а на следующий день в игре за 3-е место не оставили шансов олимпийским чемпионам Сиднея, команде Югославии — 3:0 (25:23, 25:23, 25:16). Помимо бронзовых наград французы получили два индивидуальных приза: Франс Гранворка — лучшему на подаче, а Юбер Энно — лучшему по игре в защите. На чемпионате Европы-2003 в Германии французы подтвердили свой класс, дойдя до финала, но силы на решающий матч не сберегли. Взяв у сборной Италии две марафонские партии, подопечные Блэна легко проиграли все остальные — 2:3 (18:25, 42:40, 18:25, 29:27, 9:15). После 12-летнего перерыва сборная Франции вновь смогла отобраться на Олимпийские игры, но в Афинах «трёхцветным» не удалось выйти из группы.