Escriba unha continuación para este parágrafo - Cando a súa nación Grecia foi sede dos Xogos Olímpicos de 2004 en Atenas, Matsa fixo a súa estrea olímpica con 17 anos, competindo en dous eventos de natación. Postou un estándar FINA B de 25.61 (50 m estilo libre) nun evento de proba olímpico no Centro Acuático Olímpico de Atenas. No primeiro día dos Xogos, Matsa uniuse a Nery Mantey Niangkouara, Eleni Kosti e Zoi Dimoschaki no relevo de estilo libre de 4 × 100 m. Foi considerada responsable por un despegue prematuro do relevo, cando os gregos foron descalificados das eliminatorias. Case unha semana despois, nos 50 m estilo libre
, Matsa colocou 33o nas probas da mañá. Nado na sétima tempada, superou a Sharntelle McLean de Trinidad e Tobago para obter o sétimo lugar por catro décimos de segundo (0,40) en 26,46.