Skryf 'n voortsetting vir hierdie paragraaf - Toe haar nasie Griekeland die 2004 Somer Olimpiese Spele in Athene aangebied het, het Matsa haar Olimpiese debuut as 'n 17-jarige gemaak en in twee swemwedstryde meegeding. Sy het 'n FINA B-standaard van 25.61 (50 m vryslag) behaal van 'n Olimpiese toetsbyeenkoms by die Olimpiese Akwatiese Sentrum in Athene. Op die eerste dag van die Spele het Matsa saam met Nery Mantey Niangkouara, Eleni Kosti en Zoi Dimoschaki in die 4 × 100 m vryslagstafelspan deelgeneem. Sy is aanspreeklik gehou vir 'n vroeë afskop, toe die Grieke uit die rondes gediskwalifiseer is. Byna 'n week later, in die 50 m vryslag
Matsa het 33ste in die oggend se voorlopige toetse geplaas. Sy het in die sewende wedstryd geswem en die Trinidad en Tobago se Sharntelle McLean oortref om 'n sewende plek op te tel met vier tiende van 'n sekonde (0.40) in 26.46.