柯塔拉斯成为提姆·韦克菲尔德的御用捕手，但韦克菲尔德在全明星赛间歇期受伤，柯塔拉斯也因此回到小联盟。随着维克多·马丁内斯来到球队，柯塔拉斯逐渐失去在大联盟出场的机会。11月18日红袜队将他释出。随后密尔瓦基酿酒人得到了他。9月3日对休士顿太空人打出完全打击。
2004年雅典奥运.由于柯塔拉斯的父母当年是从希腊移民加拿大，因此他获得代表希腊棒球队的资格，参加2004年雅典奥运。他在奥运上主要以一垒手和替补捕手的身份上场。柯塔拉斯还是队中少数会说希腊语的球员，因此他还充当球队的翻译