Kai 2004 m. Atėnuose jos gimtoji Graikija surengė vasaros olimpines žaidynes, Matsa olimpiadoje debiutavo būdama 17 metų ir varžėsi dviejuose plaukimo varžybose. FINA B standartas buvo 25,61 (50 m laisvosios stiliaus) iš olimpinio testavimo renginio Atėnų olimpiniame vandens sporto centre. Pirmoje žaidimų dieną Matsa kartu su Nery Mantey Niangkouara, Eleni Kosti ir Zoi Dimoschaki dalyvavo 4 × 100 m laisvosios stiliaus švaisto varžybose. Ji buvo laikoma atsakinga už ankstyvą štafeto paleidimą, kai graikai buvo diskvalifikuoti iš karščių. Beveik po savaitės, 50 m laisvu stiliumi
Matsa buvo 33-oji ryto preliminaruose. Plaukdama septintojoje varžybose, ji peržengė Trinidado ir Tobago Sharntelle McLean ir užėmė septintąją vietą keturių dešimtinių sekundės (0,40) per 26,46 sekundės.