Kiedy jej kraj, Grecja, był gospodarzem Letnich Igrzysk Olimpijskich w Atenach w 2004 roku, Matsa zadebiutowała na Igrzyskach Olimpijskich w wieku 17 lat, rywalizując w dwóch zawodach pływackich. Wystąpiła w zawodach olimpijskich w Athens Olympic Aquatic Centre, osiągając wynik 25.61 (50 m w stylu swobodnym). W pierwszym dniu Igrzysk Matsa połączyła siły z Nery Mantey Niangkouara, Eleni Kosti i Zoi Dimoschaki w sztafecie 4 × 100 m stylem swobodnym. Została uznana za odpowiedzialną za wcześniejszy start sztafety, kiedy Grecy zostali zdyskwalifikowani z rundy. Prawie tydzień później, na 50 m stylem swobodnym
, Matsa zajął trzydziestą trzecią pozycję w porannych wstępnych rozgrywkach. Pływając w siódmej turze, wyprzedziła Sharntelle McLean z Trinidadu i Tobago, zdobywając siódme miejsce o cztery dziesiąte sekundy (0,40) w 26,46 sekundy.