Escriu una continuació per a aquest paràgraf - Quan la seva nació Grècia va ser l'amfitriona dels Jocs Olímpics d'estiu de 2004 a Atenes, Matsa va debutar als Jocs Olímpics als 17 anys, competint en dues competicions de natació. Va publicar un estàndard FINA B de 25.61 (50 m estil lliure) d'un esdeveniment de proves olímpiques al Centre Aquàtic Olímpic d'Atenes. El primer dia dels Jocs, Matsa va fer equip amb Nery Mantey Niangkouara, Eleni Kosti i Zoi Dimoschaki en el releu de 4 × 100 m d'estil lliure. Va ser considerada responsable per un despegut d'estafeta prematur, quan els grecs havien estat desqualificats de les rondes. Gairebé una setmana després, en els 50 m d'estil lliure
, Matsa es va situar en el 33è lloc en les preliminars del matí. Nant a la setena prova, va superar a Sharntelle McLean de Trinidad i Tobago per agafar el setè lloc per quatre dècimes de segon (0,40) en 26,46.