Sarasoja-Lilja ist Studentin und startet für "Lappeen Riento". Ihren ersten großen Auftritt hatte sie bei den Europäischen Olympischen Winter-Jugendtagen 1999 in Štrbské Pleso. Dort holte sie die Silbermedaille über 7,5 km Freistil. Bei den Junioren-Weltmeisterschaften 2001 in Karpacz und Szklarska, wurde sie mit der finnischen 4x5-Kilometer-Staffel Weltmeisterin. Im Einzel war ein zehnter Platz über 5 Kilometer ihr bestes Ergebnis, während sie im Sprint Zwölfte wurde. Zu Beginn der folgenden Saison 2001/02 trat Sarasoja-Lilja in Kuopio erstmals im Skilanglauf-Weltcup an und wurde 75. über 5 Kilometer. Es blieb der einzige Weltcupeinsatz bis zur folgenden Saison. Bei der Junioren-WM in Schonach wurde die Finnin Vierte im Sprint, Siebte über 15 Kilometer und Zwölfte über fünf Kilometer. In den nächsten Jahren wurde Sarasoja-Lilja meist in unterklassigen Rennen wie FIS- und Continental-Cup eingesetzt, nur selten im Weltcup. Die Winter-Universiade 2003 in Tarvisio brachte gute Ergebnisse, sie gewann Silber im Sprint und mit der Staffel und Bronze über 5 Kilometer. Im Februar des Jahres gewann sie in Reit im Winkl als 15. im Sprint erste Weltcuppunkte. Mit der Staffel belegte sie im November 2003 in Beitostølen als Vierte erstmals eine Platzierungen unter den Top Ten. Im Januar 2004 wurde Sarasoja-Lilja in Otepää Staffeldritte, ein Ergebnis, das sie seitdem noch mehrfach erreichte. Im Februar 2004 belegte sie als Sprint-Zehnte in Trondheim ihr bis dahin bestes Ergebnis in einem Einzelrennen. Bei der Winter-Universiade 2005 in Seefeld in Tirol wurde sie Neunte mit der Staffel.