כותבת המשך לקטע זה - כאשר ארצתה יוון אירחה את אולימפיאדת הקיץ 2004 באתונה, מאטסה עשתה את הופעת הבכורה האולימפית שלה בגיל 17, בתחרות בשני אירועי שחייה. היא רשמה תקן FINA B של 25.61 (50 מטר חופשי) מאירוע מבחן אולימפי במרכז האוקואטיבי האולימפי באתונה. ביום הראשון של המשחקים, מאטסה שיתפה פעולה עם נרי מנטיי ניאנגקוארה, אלני קוסטי וזוי דימושקי באחריות 4 × 100 מטר. היא נחשבה אחראית להמראה מוקדמת של הסבב, כאשר היוונים הודחו מהמרוץ. כמעט שבוע לאחר מכן, במירוץ 50 מטר חופשי
מאטסה הגיע למקום ה-33 בבחירות הבוקר. בשחייה במחצית השביעית, היא החליפה את שרנטל מקלין מטרינידד וטובגו כדי להרים את המקום השביעי על ידי ארבע עשרות של שניה (0.40) ב 26.46.