Bei den Halleneuropameisterschaften 1998 in Valencia erreichte da Fonseca-Wollheim den siebten Platz auf der 3000-Meter-Strecke. Im Freien wurde sie sowohl über 1500 als auch über 5000 Meter Deutsche Meisterin. In Budapest startete sie bei den Europameisterschaften über 5000 Meter und belegte den neunten Rang. 1999 verteidigte sie ihren Deutschen Meistertitel über 1500 Meter und bei den Militär-Cross-WM gewann sie die Bronzemedaille im 5000-Meter-Lauf. Für die Olympischen Spiele in Sydney konnte sie sich jedoch nicht qualifizieren. Ihren letzten Deutschen Meistertitel gewann sie 2002 in der Halle über 3000 Meter. Am Folgetag errang sie zudem den zweiten Platz über 1500 Meter.