Gomes made her first Olympic team, as Portugal's youngest swimmer (aged 15), at the 2004 Summer Olympics in Athens, Greece. In the 100 m breaststroke, Gomes finished in last place on the fourth heat by four tenths of a second (0.40) behind Croatia's Smiljana Marinović in 1:11.40. In the 200 m breaststroke, Gomes placed twenty-third in the morning prelims with a seasonal best of 2:34.23, nearly two seconds farther from the Portuguese record (2:31.32).