In preparation for the 2004 Summer Olympics in Athens, Nuveman-Deniz played the later half of the tour and hit over .400. For the 2004 Games, Team USA dominated the competition to establish themselves as the best team in the world, eventually seizing the gold medal. Nuveman-Deniz had two hits in the gold medal game, including a solo home run for a 5–1 victory on August 23. In round robin, she also helped defeat their eventual opponent Australia with a three-run homer on August 15. Overall Nuveman-Deniz hit .312 with two home runs and 5 RBIs to contribute to Team USA's record-breaking tournament.