2013年11月26日に金銭トレードでシカゴ・カブスに移籍。12月3日に107万5000ドルの1年契約に合意した。2014年3月26日に放出され、4月3日にクリーブランド・インディアンスとマイナー契約を結んだ。同年はAAA級コロンバス・クリッパーズで開幕を迎え、5月3日にインディアンスとメジャー契約を結んだ。昇格後は4日のシカゴ・ホワイトソックス戦に出場し、3打数2安打（2本塁打）2打点1四球と活躍したが、6日にDFAとなり、11日にAAA級コロンバスへ降格した。27日に2番手捕手も兼ねていた正三塁手のカルロス・サンタナが故障者リスト入りしたため、インディアンスとメジャー契約を結んだ。昇格後は9試合に出場したが、7月7日に再びDFAとなった。
2013年1月25日にウェーバーでカンザスシティ・ロイヤルズへ移籍した。ロイヤルズでは46試合の出場で、5本塁打12打点1盗塁、打率.180と結果を残せず、オフの11月21日にDFAとなった。
2012年7月29日にファウティノ・デロスサントスとのトレードでオークランド・アスレチックスへ移籍した。移籍後は27試合に出場し、6本塁打19打点、打率.212だった。2013年1月14日にアスレチックスと1年契約に合意したが、1月16日にアスレチックスがジョン・ジェイソを獲得したため、DFAとなった。
2009年11月18日にウェーバーでミルウォーキー・ブルワーズへ移籍した。2010年はルーキーのジョナサン・ルクロイと正捕手争いを行い、67試合に出場。9本塁打26打点2盗塁、打率.203だった。2011年2月11日にブルワーズと1年契約に合意。開幕後は9試合に出場したが、4月21日に40人枠を外れ、AAA級ナッシュビル・サウンズへ降格した。6月15日に再びブルワーズとメジャー契約を結んだ。9月3日のヒューストン・アストロズ戦ではサイクル安打を達成した。この年は49試合に出場し、5本塁打17打点、打率.252だった。オフの12月12日にブルワーズと70万ドルの1年契約に合意した。2012年は開幕から58試合に出場したが、3本塁打12打点、打率.209と振るわず、7月26日にDFAとなった。
2006年9月5日に、8月31日に成立したトレードの後日発表選手として、ボストン・レッドソックスへ移籍した。移籍後はAA級でプレイオフに進出していたポートランド・シードッグスに合流し、最初の2試合で本塁打を1本ずつ放った。2007年3月11日にレッドソックスと1年契約に合意。この年はAAA級ポータケット・レッドソックスで87試合に出場し、9本塁打39打点1盗塁、打率.241だった。2008年はAAA級ポータケットで開幕を迎え、打率.243ながら22本塁打と長打力を見せた。9月8日にメジャーへ昇格し、9月13日に行われたトロント・ブルージェイズとのダブルヘッダー第1試合でメジャーデビュー。7回裏の初打席は振り逃げで出塁した。その後2試合に出場、メジャー初安打を放ってシーズンを終えた。シーズン終了後、正捕手ジェイソン・バリテックがFAとなったが再契約した。しかし、ナックルボールを投げるティム・ウェイクフィールドの専属捕手を務めていたケビン・キャッシュが退団したため、レッドソックスはキャッシュの後継者にコッタラスを指名した。2009年は前半戦終了時点でウェイクフィールドの登板17試合全てに先発出場。この間にウェイクフィールドは11勝3敗を記録し、42歳・メジャー17年目で初のオールスターゲーム選出を果たしている。この年は45試合に出場し、1本塁打10打点、打率.237だった。
「私」と50人のギリシアの青年たちが、ヘラクレスの柱を超えて未知の海域の探検に乗り出す。彼らが80日間の航海の結果、最初に発見した島は「ヘーラクレースとディオニューソス到来の地」で、ぶどう酒の川があり酒粕の魚が泳いでいた。彼らは2人の仲間をこの地で失い、先へ進む。つむじ風で船が飛ばされ、七日七晩の空中旅行の末、彼らは月に着陸する。その時、月世界（エンデュミオーンを王とする）は明けの明星の領土を巡って太陽（パエトーンが王）と戦争を始めるところであった。青年たちは月世界側に与して戦う。味方の乗用動物は頭が3つの大鷲や巨大な蚤。敵は巨大な蟻。武器には通常の剣に加えてアスパラガスの槍や投擲用辛子大根が使われた。戦いは月世界側が一時的に勝利を得るが、銀河から遅れてやって来たケンタウロス軍が戦況を一変させ、結局は太陽側に有利な講和条約が結ばれる。月を後にした青年たちは明けの明星や、ヒアデス星団とプレアデス星団の間にある「灯明の国」に立ち寄った後、海上に戻る。三日目の朝、巨大な鯨が現れて船を呑み込む。鯨の体内には陸地があり、森が茂り、陸上生物も住んでいた。彼らは何十年もそこに暮らしていたキプロス島人の親子を助けて、蟹手族・鮃足族・鹹魚族といった半魚人種族たちを征伐する。鯨から脱出した彼らは氷の海、牛乳の海を抜けて「神仙の島」に着き、ホメーロス、七賢人、ディオゲネス、ピュタゴラス等々の有名人と出会う。青年たちは航海を続け、「糸瓜の海賊」・「イルカに乗った海賊」の撃退、巨大なカワセミの巣の発見、「牛頭族の島」への寄港を行なう。「驢馬の脛」の島では女妖怪の餌食になりかけるが「私」の機転で難を逃れる。物語の終盤で、青年たちは未知の大陸に到着するが船は岸に叩きつけられて壊れてしまう。大陸での冒険は次稿で語ることにする、との旨が述べられたところで物語は終わる。