Kui tema kodumaa Kreeka võõrustas 2004. aasta Ateena suveolümpiamängud, tegi Matsa oma olümpiamängude debüüdi 17-aastasena, võistledes kahes ujumisvõistluses. Ta tõi välja FINA B-standard 25.61 (50 m vabas stiilis) olümpiamängude katsetamisel Ateena olümpiamängude veekeskuses. Mängude esimesel päeval ühines Matsa Nery Mantey Niangkouara, Eleni Kosti ja Zoi Dimoschakiga 4 × 100 m vabastiilis. Ta oli vastutav varajase stardi eest, kui kreeklased olid diskvalifitseeritud. Peaaegu nädal hiljem, 50 meetri vabas stiilis
Matsa sai hommikul kolmekümne kolmandaks. Seitsmendas soojuses võitis ta Trinidadist ja Tobagost Sharntelle McLean'i ja sai seitsmenda koha nelja kümnendist sekundit (0,40) 26.46 minutiga.