Fuldfør følgende sætning: Da hendes land Grækenland var vært for Sommer-OL i Athen i 2004, 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 placeret tredive-tredje på morgen prelims. 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.