In 2005, Coia began practicing one hour a day with singles skater Adeline Canac, who switched to pairs completely in July 2006. They were the 2008 French national champions, but were forced to miss the European Championships after she sustained a stress fracture in her sternum. They returned in time for the 2008 Worlds, where they placed 14th.