Heinz var 19 ára gömul þegar hún tók þátt í Ólympíuleikunum í Sydney árið 2000 og keppti bæði í 50 og 100 metra frjálsum. Fyrst náði Heinz Pilin Tachakittiranan frá Taílandi til að taka fjórða sæti í hita þrjú af 100 m frjálsum stíli kvenna með 0.14 af sekúndu í 58.55. Í annarri keppni sinni, 50 m frjáls
Heinz náði fimmta sæti með tveimur hundraðshlutum af sekúndu á undan Caroline Pickering frá Fidsí í 26.55, en náði ekki að komast í undanúrslitin, og varð þrítugasta og fjórða í heildarsæti á morguninn. Heinz þjónaði einnig sem fánamaður Lúxemborg á opnunarhátíðinni.