马丁内斯来到球队，柯塔拉斯逐渐失去在大联盟出场的机会。11月18日红袜队将他释出。随后密尔瓦基酿酒人得到了他。9月3日对休士顿太空人打出完全打击。
2004年雅典奥运.由于柯塔拉斯的父母当年是从希腊移民加拿大，因此他获得代表希腊棒球队的资格，参加2004年雅典奥运。他在奥运上主要以一垒手和替补捕手的身份上场。柯塔拉斯还是队中少数会说希腊语的球员，因此他还充当球队的翻译。7月21日，柯塔拉斯在希腊对意大利的比赛中击出三支安打，帮助希腊棒球队获得了该队在奥运会上第一场也是唯一一