Kompletoha ang mosunod nga mga pulong: Sa 2000 Summer Olympics sa Sydney, si Muller nakigkompetensiya sa upat ka matang sa paglangoy. Siya nakab-ot FINA A-standard sa 25.94 (50 m freestyle), 55.82 (100 m freestyle), ug 2:00.35 (200 m freestyle) gikan sa South African Nationals sa Johannesburg. Sa iyang unang kalihokan, 200 m freestyle, Muller natapos sa iyang semi-final run uban sa usa ka ikasiyam-seeded nga panahon sa 2:00.04. Sa sayo pa sa prelims, siya mi-post sa ikaduha nga labing paspas nga panahon ug sa usa ka record sa South Africa sa 1:59.89. Tulo ka adlaw sa ulahi, sa 100 m freestyle, si Muller nahuman nga ikaunom sa finals uban sa usa ka maayong rekord sa Aprika nga 55.19. Sa
50 m freestyle, Muller posted sa usa ka panahon sa 26.07 gikan sa heat siyam, apan nawala sa semi-finals pinaagi sa 11-hundredths sa usa ka segundo. Sa katapusan nga adlaw sa programa, Muller teamed pag-usab uban sa Loots, Sarah Poewe, ug Charlene Wittstock sa 4×100 m medley relay. Sa paglangoy sa freestyle leg, si Muller nag-anchor sa lumba uban ang pagkabahin sa 54.77, usa ka bag-ong rekord sa nasod, apan ang mga taga-Halong Aprika mihuptan lamang sa ikalimang dapit sa kataposang panahon sa 4:05.15.