Matsa var 17 ára gömul þegar hún tók þátt í Ólympíuleikunum 2004 í Grikklandi. Hún keppti í tveimur sundgreinum. Hún setti FINA B-staðalinn 25.61 (50 m frjáls) frá ólympíuleikjum í Atheinalandsmótinu. Á fyrsta degi leikjanna tók Matsa lið með Nery Mantey Niangkouara, Eleni Kosti og Zoi Dimoschaki í 4 × 100 m frjálsri stafíu. Hún var talin ábyrg fyrir því að hafa tekið af stað snemma, þegar Grikkir voru dæmdir úr keppninni. Næstum viku seinna, í 50 metra frjálsum stíli
Matsa kom í ūrítugasta sæti fyrirmælenda í morgun. Hún synti í sjöunda hlaupi og komst yfir Sharntelle McLean frá Trinidad og Tobago og náði sjöunda sæti með fjórum tíunda hluta af sekúndu (0.40) á 26.46.