Dokončete následující větu: Matsa debutovala na olympijských hrách v Aténách v roce 2004, kdy její domovská země Řecko uspořádala olympijské hry. Získala FINA B-standard 25.61 (50 m volný styl) z olympijského testovacího závodu v Athénském olympijském vodním centru. V první den olympijských her se Matsa spojila s Nery Mantey Niangkouara, Eleni Kosti a Zoi Dimoschaki v střídačce 4 × 100 m volným stylem. Byla zodpovědná za předčasný vzlet střídačky, když byli Řekové diskvalifikováni. Téměř o týden později, v
50 m volný styl, Matsa umístil třicátého třetího na ranních předběžných. Plavání v sedmém hříčku, překonal Trinidadu a Tobago Sharntelle McLean zvednout sedmé místo o čtyři desetiny sekundy (0,40) v 26,46.