Heinz debytoi olympialaisissa 19-vuotiaana vuonna 2000 Sydneyn kesäolympialaisissa, jossa hän kilpaili sekä 50 että 100 metrin vapaasti. Ensimmäisenä Heinz voitti thaimaalaisen Pilin Tachakittirananin ja otti neljännen sijan naisten 100 metrin vapaastijuoksun kolmannessa erässä 0,14 sekuntia nopeudella 58,55 sekuntia. Toisessa kilpailussa 50 metrin vapaasti.
Heinz sai viidennen sijan kahden sadan sekunnin etumatkalla Fidin Caroline Pickeringiä 26,55:llä, mutta ei päässyt semifinaaliin, sijoittaen kolmekymmentäkolmanneksi neljänneksi aamun esivaaleissa. Heinz toimi myös Luxemburgin lipunkantajana avajaisissa.