At the 2004 Summer Olympics, Pazoutova qualified as a lone judoka for her second Czech squad in the women's middleweight class (70 kg), by placing third and receiving a berth from the European Championships in Bucharest, Romania. She pinned her Poland's Adriana Dadci with a seoi otoshi during the first match, before falling short in an osotogari throw to Australia's Catherine Arlove in the second round. While Arlove moved forward to the semifinal match, Pazoutova faced off against North Korea's Kim Ryon-mi for another chance to receive the bronze medal, but lost the match by a waza-ari point.