 Early in his pairs career, Coia competed on the junior circuit with Cyriane Felden.The pair placed 12th at the 2004 World Junior Championships.In 2005, Coia began practicing one hour a day with singles skater Adeline Canac, who switched to pairs completely in July 2006.