Escriu una continuació per a aquest paràgraf - El 2005, Coia va començar a practicar una hora al dia amb la patinadora individual Adeline Canac, que va canviar per complet a parelles al juliol de 2006. Van ser campions nacionals de França el 2008, però es van veure obligats a perdre el Campionat d'Europa després que ella patís una fractura d'estrès al stern. Van tornar a temps per al Mundial de 2008.
, on es van col·locar en el 14è lloc.