Skriv en fortsættelse til dette afsnit - Da hendes land Grækenland var vært for Sommer-OL 2004 i Athen, debuterede Matsa som 17-årig og deltog i to svømmeturneringer. Hun postede en FINA B-standard på 25,61 (50 m freestyle) fra en olympisk testbegivenhed på det olympiske akvatiske center i Athen. På den første dag af legene slog Matsa sig sammen med Nery Mantey Niangkouara, Eleni Kosti og Zoi Dimoschaki i 4 × 100 m freestyle-stafetten. Hun blev hævdet ansvarlig for en tidlig start af stafetten, da grækerne var blevet diskvalificeret fra heaterne. Næsten en uge senere, i 50 m freestyle
Matsa placerede sig på 33. pladsen. Hun svømmede i heat syv, hvor hun overhalede Trinidad og Tobago's Sharntelle McLean for at få en syvende plads med fire tiendedele af et sekund (0,40) på 26,46 minutter.