Heinz maakte haar Olympische debuut, als 19-jarige, op de Olympische Zomerspelen van 2000 in Sydney, waarbij ze deelnam aan zowel de 50 als de 100 meter vrije stijl. Eerst raakte Heinz de Thaise Pilin Tachakittiranan aan om de vierde plaats te nemen in de derde heat van de 100 m vrije stijl van de vrouwen met 0,14 van een seconde in 58,55. In haar tweede wedstrijd, 50 m vrij
Heinz behaalde de vijfde plaats met twee honderdsten van een seconde voor op Caroline Pickering van Fiji in 26.55, maar slaagde er niet in om door te gaan naar de halve finale, waarbij hij in de ochtendvoorverkiezingen op de vierendertigste plaats kwam. Heinz diende ook als vlaggensdrager van Luxemburg tijdens de openingsceremonie.