2010年1月28日にフィラデルフィア・フィリーズと1年150万ドル（約1億4000万円）で契約を結んだ。初めてフルタイムのリリーバーとしてプレーし、ほぼシーズンを通して防御率3点台を記録し、クローザーのブラッド・リッジの故障中には代役を務めるなど、安定した活躍を見せた。11月1日にFAとなったが、11月15日にフィリーズと2年総額500万ドルで再契約した。2012年は故障者リスト入りでシーズンのほとんどを過ごした後に17試合登板したが、防御率5.27と結果を残せずに終わる。10月29日にFAとなる。2013年1月29日、キューバ政府が自由化の一環で国民の海外渡航制限を緩和したことから、約10年ぶりに帰郷した。
2009年8月31日にマイナー選手のブランドン・ハイニックとの交換トレードでコロラド・ロッキーズへ移籍した。トレードで放出された時点では5勝13敗と散々な成績であったが、ロッキーズでは主に中継ぎとして使われ、防御率1.59という安定感を示していた。11月9日にFAとなった。シーズンオフには息子が日本の高校進学を望んだこともあり日本球界でのプレイを視野に入れ、阪神タイガースや福岡ソフトバンクホークスに売り込みを行ったが断られた。
2003年2月6日にニューヨーク・ヤンキースと総額3200万ドルの4年契約を結んだ。この競争に敗れたボストン・レッドソックスのCEOであるラリー・ルキーノはヤンキースの事を「悪の帝国」と表現した。3月31日のトロント・ブルージェイズ戦においてメジャーデビューを果たし、7勝2敗、防御率3.30の記録を挙げるものの、2ヶ月間を肩甲下筋の張りにより故障者リストの上で過ごす。マイナーリーグ行きも4回命じられ、リリーフ投手としての起用も目立った。先発投手としては6勝1敗防御率2.34をマークする一方、リリーフとしては1勝1敗防御率7.43であった。この年最良の登板は9月23日にUSセルラー・フィールドで行われたホワイトソックス戦であり、8回を無失点に抑え9奪三振を記録。また、8試合ものポストシーズン試合に登板するが、11投球回で防御率は5.73、0勝2敗に終わった。2004年のスプリングトレーニングでは球団上層部は先発でコントレラスを投げさせる事を示唆。しかし、実際に開幕を迎えると安定した成績を残す事は出来なかった。5月5日から5月21日までの約1ヶ月間をマイナーで過ごす。結局この年で一番良かった登板は6月27日のニューヨーク・メッツ戦であり、10奪三振を記録。しかしこの試合でそれ以上に重要だった事は、亡命後初めて妻ミリアムと2人の娘（ネイランとネイレニー）の前で投げられた事だった。
1939年、レイモン・ベル(Raymond Belle)はフランス領インドシナ（現在のベトナム）に生まれた。1946年からの第一次インドシナ戦争で父を失ったレイモンは、7歳で中南部の都市ダラットの戦争孤児院に送られるが、そこで彼は戦争犠牲者にならないよう、夜中に起きては軍隊にある障害物コースを使って自主トレーニングをしていた。その甲斐もありレイモンはフランス軍に入隊、訓練を受けたのち兵士として1954年のディエンビエンフーの戦いを生き抜くと、フランスへ帰国した。その後も軍隊教育を受け続けたレイモンは1958年に軍教育を修め、19歳の時フランス軍管理下にあるパリ消防旅団 ("sapeures-pompiers") に入り、優れた身体能力を発揮してエリート消防士として活躍した。レイモンの息子、ダヴィッド・ベル(David Belle)は1973年にフランスで生まれた。1984年にパリ郊外の街リスに引っ越すも、学校の陸上競技や体操競技に満足できなかったダヴィッドは、父レイモンから"Le parcours"というトレーニングを教わった。レイモンは自身の経験を基にした鍛錬をそう呼んでおり、物事を行う最善の方法（兵士や消防士として）を見つけるためにこれを何度も繰り返してきた、と息子に話した。たゆまぬトレーニングの重要性に気付いたダヴィッドは父親から"Le parcours"を学んで没頭し、自身の鍛錬に集中するべく15歳で学校を辞めた。そんな息子に、父レイモンはしばしば忠告していた。そうやって開発した体の強靭さや俊敏性は、実生活において役立てられるものでなければならないと。息子ダビットが続けていた鍛錬は、1990年代後半に実生活で開花する。リスで一緒にトレーニングをしていた友人のセバスチャン・フォーカンらを誘い、9人のメンバー（ダヴィッド・ベル、ヤン・ヌートラ、チャウ・ベル、ロラン・ピエモンテジ、セバスチャン・フォーカン、ギラン・ヌバ・ボイエク、チャルル・ペリエール、マリック・ディウフ、ウィリアムズ・ベル）から成るパルクール集団「ヤマカシ(Yamakasi)」を1997年に結成した。ヤマカシという名前は、コンゴの言語であるリンガラ語で"強靭な精神"、"強靭な肉体"、"強靭な人物"、"忍耐力"などを意味する語に由来する。パリの様々なショーに出演したことで、彼らの高いパフォーマンスはフランスのエンターテイメント業界で注目されるようになった。一方、グループ内では活動の定義や方向性をめぐって不和が起こり、ダヴィッド・ベルとセバスチャン・フォーカンがヤマカシを離脱。この2人が1998年に、自分たちの動作鍛錬を「パルクール（Parkour）」という新たな単語を使って定義付けた。その後、2001年に公開されたリュック・ベッソン監督の映画『YAMAKASI』、2003年のChannel4のドキュメンタリー作品『ジャンプ・ロンドン』などを通じてパルクールは世界中で注目を浴び、世界各国で実践者が増えていった。他方、ビルからビルへと飛び移るメディア映像の作品は、一般の人々にパルクールの偏った見方を与えることになった。映像のダイナミックな動きを真似しようとした未熟な実践者による落下事故などが相次いだため、現在では欧米諸国を中心にパルクールの安全な練習場が作られ、各地で気軽にパルクールを始められる環境整備が進められている。