Burns studied naturopathy, but deferred her studies for a year to focus on her Olympic campaign in 2000, training under Australian national taekwondo coach Jin Tae Jeong. She trained 5–7 hours a day in preparation for Olympic competition. Burns was listed at 165 cm (5'5") in height and 49 kg (108 lb.) in weight, but has since indicated that 54 kg (119 lb.) is her natural weight. On 23 August 2000, less than a month before the Sydney Olympics, she was awarded the Australian Sports Medal. Burns won a gold medal in taekwondo at the 2000 Summer Olympics, in a tournament marked by controversial judging at times. She defeated Taiwanese competitor Chi Shu-Ju in the quarter final, who claimed that the loud cheering of the parochial home crowd had influenced the judges, and won the Olympic final against Cuban competitor Urbia Melendez.