Pada Olimpiade Musim Panas 2000 di Sydney, Muller berkompetisi dalam empat acara renang. Dia mencapai standar FINA A 25.94 (50 m gaya bebas), 55.82 (100 m gaya bebas), dan 2:00.35 (200 m gaya bebas) dari Nasional Afrika Selatan di Johannesburg. Dalam acara pertamanya, 200 m gaya bebas, Muller menyelesaikan semifinal dengan waktu 2:00.04. Sebelumnya di babak awal, ia mencatat waktu tercepat kedua dan rekor Afrika Selatan 1:59.89. Tiga hari kemudian, dalam 100 m gaya bebas, Muller finis keenam di final dengan rekor Afrika sterling 55,19. Dalam 50 m gaya bebas
, Muller mencatat waktu 26.07 dari heat sembilan, tetapi melewatkan semifinal dengan 11 perseratus detik. Pada hari terakhir program, Muller kembali bekerja sama dengan Loots, Sarah Poewe, dan Charlene Wittstock dalam relay 4×100 m medley. Muller menempati posisi pertama dengan waktu 54.77, sebuah rekor nasional baru, tetapi tim Afrika Selatan hanya puas berada di posisi kelima dengan waktu 4:05.15.