Heinz-ek debuta egin zuen Olinpiar Jokoetan, 19 urterekin, 2000ko Sidneyko Udako Olinpiar Jokoetan, 50 eta 100 metroko estilo askean lehiatuz. Lehenik eta behin, Heinz-ek Pilin Tachakittiranan tailandarra ukitu zuen emakumezkoen 100 metroko estilo libreko hirugarren postuan laugarren postua lortzeko. Bigarren proban, 50 m.ko estilo askean.
, Heinzek bosgarren postua lortu zuen, bi ehuneneko segunduko abantailaz, Caroline Pickering Fiji-koaren aurretik, 26,55ean, baina ez zen finalerdietara igaro, eta hogeita laugarren postuan geratu zen goizeko aurre-probetan. Heinz Luxenburgoko bandera-eramaile ere izan zen inaugurazio ekitaldian.