Heinz tegi oma olümpiamängude debüüdi 19-aastasena 2000. aasta Sydney suveolümpiamängudel, võistledes nii 50 kui ka 100 meetri vabast stiilis. Kõigepealt võitis Heinz Tai Pilin Tachakittiranan'i, et saada neljas koht naiste 100 m vabas stiilis, mis kestis 58,55 sekundit. Tema teine võistlus, 50 m vabas stiilis
Heinz sai viienda koha kahe sajandiku sekundi võrra enne Fidži Caroline Pickeringi 26.55, kuid ei jõudnud poolfinaali, olles hommikuse eelvalimiste kolmekümne neljandal kohal. Heinz oli ka Luksemburgi lipu kandja avatseremoonial.