Napisati nadaljevanje za ta odstavek - Ko je njena država Grčija gostila poletne olimpijske igre 2004 v Atenah, je Matsa prvič nastopila na olimpijskih igrah pri 17-ih letih, ko je tekmovala v dveh plavalnih tekmovanjih. FINA B-standard 25.61 (50 m svobodni stil) je dosegla na olimpijskem testnem dogodku v Atenski olimpijski vodni center. Na prvi dan iger se je Matsa pridružila Neryju Manteju Niangkouari, Eleni Kosti in Zoi Dimoschaki v štafeti 4 × 100 m. Odgovorna je bila za prezgodnji vzlet štafete, ko so Grki bili diskvalificirani. Skoraj teden dni pozneje, na 50 m prosti stil
Matsa je bil 33. na jutranjih preizkusih. Plavala je v sedmi tekmi, kjer je premagala Trinidad in Tobago Sharntelle McLean, da bi osvojila sedmo mesto s štirimi desetinami sekunde (0,40) v 26,46 urah.