Frithioff, die für den Kvarnsevedens SK startete, debütierte im März 1992 in Funäsdalen im Skilanglauf-Weltcup. Dort belegte sie den siebten Platz über 5 km klassisch und erreichte damit ihre beste Einzelplatzierung im Weltcup. Im Jahr 1991 und 1992 siegte sie beim Tjejvasan. Bei den Nordischen Skiweltmeisterschaften 1993 in Falun errang sie den 24. Platz über 5 km klassisch und den sechsten Platz mit der Staffel. Ihre besten Platzierungen bei den Olympischen Winterspielen 1994 in Lillehammer waren der 13. Platz über 30 km klassisch und der sechste Rang mit der Staffel. Im März 1994 wurde sie beim Weltcup in Falun Dritte mit der Staffel und errang zum Saisonende den 30. Platz im Gesamtweltcup. Im folgenden Jahr holte sie bei den Nordischen Skiweltmeisterschaften 1995 in Thunder Bay die Bronzemedaille mit der Staffel. Beim folgenden Weltcup in Sapporo kam sie mit der Staffel auf den dritten Platz. Zudem belegte sie den 29. Platz im Verfolgungsrennen, den 22. Rang über 15 km klassisch und den neunten Platz über 5 km klassisch. Von 1996 bis 1998 wurde sie dreimal schwedische Meisterin mit der Staffel von Kvarnsevedens SK. Zudem siegte sie 1997 über 30 km. Ihre besten Resultate bei den Nordischen Skiweltmeisterschaften 1997 in Trondheim waren der 13. Platz über 5 km klassisch und der neunte Rang mit der Staffel. Zwei Jahre später belegte sie bei den Nordischen Skiweltmeisterschaften 1999 in Ramsau am Dachstein den 54. Platz in der Verfolgung und den 24. Rang über 5 km klassisch. Ihr letztes Weltcuprennen lief sie im März 1999 in Lahti, welches sie auf dem 16. Platz über 10 km klassisch beendete.