Když její země Řecko hostovala olympijské hry v roce 2004 v Aténách, Matsa debutovala na olympijských hrách ve věku 17 let a soutěžila ve dvou soutěžích v plavání. 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, na 50 m volným stylem
, Matsa umístil třicátého třetího na ranní předběžné. 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.