Napíšte pokračovanie pre tento odsek - Keď jej krajina Grécko hostila letné olympijské hry v Aténach v roku 2004, Matsa debutovala na olympijských hrách ako 17-ročná, súťažila v dvoch podujatiach plávania. Získala FINA B-standard 25.61 (50 m voľným štýlom) z olympijského testovacieho podujatia v Aténskom olympijskom vodnom centre. V prvý deň hier sa Matsa spojila s Nery Mantey Niangkouara, Eleni Kosti a Zoi Dimoschaki v štafete voľného štýlu 4 × 100 m. Bola zodpovedná za skorý vzlet štafety, keď boli Gréci diskvalifikovaní z závodov. Takmer o týždeň neskôr, na 50 m voľným štýlom
, Matsa umiestnil tridsiaty tretí na ranných predbežných. Plávala v siedmom kole a predbehla Trinidadu a Tobago Sharntelle McLeanovú, aby získala siedme miesto o štyri desatiny sekundy (0,40) za 26,46 minút.