Skriv en fortsættelse til dette afsnit - Heinz fik sin olympiske debut som 19-årig ved Sommer-OL 2000 i Sydney, hvor hun deltog i både 50 og 100 meter frit. For det første rørte Heinz ud af Thailands Pilin Tachakittiranan for at tage fjerdepladsen i varme tre af kvindernes 100 m freestyle med 0,14 af et sekund i 58,55. I sin anden begivenhed, 50 m freestyle
Han fik den femte plads med to hundrededele af et sekund foran Caroline Pickering fra Fiji i 26.55, men kom ikke videre til semifinalen og placerede sig på 34. plads i morgenens præliminer. Heinz fungerede også som Luxembourgs flagbærer ved åbningsceremonien.