Nuveman-Deniz's Olympic debut came at the 2000 Summer Games in Sydney. After struggling at the plate, hitting a combined .171, Team USA faced the threat of elimination in a doubleheader on September 25. Nuveman-Deniz hit a three-run homer in the bottom of the 10th inning to defeat China in a crucial game to get a shot at medaling. In the next game vs. Australia, she would be on base to score the winning run and be able to play for gold. The Americans eventually went on to claim gold vs. previously undefeated Japan on September 26; Nuveman-Deniz mustered the only hit to bring the tying run across the plate. She then got on base in the extra 8th inning to score for a 2–1 win. Nuveman-Deniz was tied leading the team in RBIs.