Quando la sua nazione, la Grecia, ha ospitato le Olimpiadi estive del 2004 ad Atene, Matsa ha fatto il suo debutto olimpico a 17 anni, gareggiando in due eventi di nuoto. Ha registrato uno standard FINA B di 25.61 (50 m freestyle) da un evento di prova olimpico presso il Centro acquatico olimpico di Atene. Il primo giorno dei Giochi, Matsa ha fatto squadra con Nery Mantey Niangkouara, Eleni Kosti e Zoi Dimoschaki nella staffetta 4 × 100 m stile libero. È stata ritenuta responsabile per un decollo anticipato della staffetta, quando i greci erano stati squalificati dalle heat. Quasi una settimana dopo, nel 50 m stile libero
, Matsa si e' piazzato 33° nelle preliminari del mattino. Nuotando nel settimo turno, ha battuto Sharntelle McLean di Trinidad e Tobago per prendere il settimo posto con quattro decimi di secondo (0,40) in 26,46.