Heinz debutou nos Xogos Olímpicos de 2000 en Sydney, aos 19 anos, competindo tanto nos 50 como nos 100 metros libres. En primeiro lugar, Heinz tocou a tailandesa Pilin Tachakittiranan para tomar o cuarto lugar na terceira parte do estilo libre de 100 metros femininos por 0,14 de segundo en 58,55. No seu segundo evento, 50 m estilo libre
Heinz ocupou o quinto lugar por dous centésimos de segundo por diante de Caroline Pickering de Fiji en 26.55, pero non chegou a avanzar ás semifinais, colocándose na trigésima cuarta posición xeral nas probas da mañá. Heinz tamén serviu como abanderado de Luxemburgo na cerimonia de apertura.