Recchia debuterte i verdenscupen i desember 1998. Hun fikk sine første plasseringer blant de ti fremste i desember 1999 (nummer ni i St. Moritz) og i januar 2000 (nummer fire i Cortina d'Ampezzo). Hun deltok også med hell i junior-VM 2000 i Mont-Sainte-Anne, der hun tok sølv i utfor (bak sveitsiske Fränzi Aufdenblatten og en femteplass i super-G.