Heinz va fer el seu debut olímpic, amb 19 anys, en els Jocs Olímpics d'estiu de 2000 a Sydney, competint tant en 50 com en 100 metres d'estil lliure. En primer lloc, Heinz va tocar a la tailandesa Pilin Tachakittiranan per prendre el quart lloc en la tercera part dels 100 metres lliures femenins per 0,14 de segon en 58,55. En el seu segon esdeveniment, 50 m estil lliure
Heinz va aconseguir la cinquena posició per dues centèsimes de segon per davant de la fijiana Caroline Pickering en 26.55, però no va arribar a les semifinals, situant-se en el 34è lloc en les preliminares del matí. Heinz també va ser portador de la bandera de Luxemburg en la cerimònia d'obertura.