1993 wurde Candeloro Vize-Europameister hinter Dmytro Dmytrenko und vor seinem Landsmann Éric Millot, hinter dem er noch Zweiter bei den französischen Meisterschaften geworden war. Bei der anschließenden Weltmeisterschaft erreichte er den fünften Platz. Die Saison 1993/94 wurde seine erfolgreichste. Er wurde zum ersten Mal französischer Meister, Olympiadritter in Lillehammer und Vize-Weltmeister hinter Elvis Stojko. Ein Jahr später gewann er mit Bronze seine zweite und letzte Weltmeisterschaftsmedaille. 1997 wurde er zum zweiten Mal Vize-Europameister. Bei den Olympischen Spielen in Nagano 1998 konnte er erneut Bronze gewinnen.