Vor der Saison 1998/99 wurde Zijlstra nach einem Konflikt mit der Nationaltrainerin Sijtje van der Lende aus der ersten niederländischen Mannschaft zurückgestuft. Im November 1998 stellte sie mit einer Zeit von 7:05,94 Minuten einen nationalen Rekord über 5000 Meter auf, bei den Einzelstreckenweltmeisterschaften 1999 verpasste sie als Vierte und Fünfte über die beiden Langstrecken knapp die Medaillenränge. Nach dem Winter beendete sie mit 30 Jahren ihre aktive Karriere im Leistungssport und heiratete zwei Jahre später den australischen Skilangläufer Anthony Evans, den sie während ihrer sportlichen Laufbahn kennengelernt hatte. Mit ihm zog sie zunächst nach Canberra, später nach Jindabyne, New South Wales, das sich in der Nähe der Skigebiete des Kosciuszko-Nationalparks befindet. Das Paar hat zwei Töchter: Zana Evans (* 2004) nahm als Skilangläuferin an den Olympischen Jugend-Winterspielen 2020 teil, ihre jüngere Schwester startete bei alpinen Skirennen im Nachwuchsbereich. Zijlstra arbeitet in Australien als Physiotherapeutin und Pilates-Lehrerin. 2016 veröffentlichte sie ihre Autobiographie "Tussen hemel, ijs en aarde" (auf Deutsch: "Zwischen Himmel, Eis und Erde").