Barbara Fusar-Poli asked Margaglio to skate with her after her partner retired. He and Fusar-Poli began skating on the senior level in 1994-95, and enjoyed some success in the first years of their career, including winning several Grand Prix medals. In 1999-2000, they won their first medals at the European and World Championships, finishing in second place at both events.