2003年、スペインのセルタ・デ・ビーゴに移籍した。セルタは前のシーズンに4位でUEFAチャンピオンズリーグ予選出場権を獲得していた。グループリーグは主に控えだったが、ACミランやアヤックス・アムステルダムと同居した難しいグループを2位で勝ち進んだ。決勝トーナメント1回戦でアーセナルFCと対戦した。終盤にホセ・アントニオ・レジェスに対するファールで2枚目のイエローカードを受け、退場となった。UEFAチャンピオンズリーグでは健闘したセルタだったが、リーグ戦は19位に終わり、セグンダ・ディビシオン（2部）への降格が決定した。しかし2004-05シーズンは2位ですぐさまプリメーラ・ディビシオン（1部）に昇格した。このシーズンにはポジションを掴み、その後2シーズンに渡ってポジションを維持した。2005-06シーズンは6位でUEFAカップ出場権を獲得した。しかし2006-07シーズンはまたもやセグンダへの降格が決まった。2度目のセグンダでは監督に構想外とみなされ、2007年中にわずか3試合の出場機会しか与えられなかった。2008年1月、セルタとの契約を解除した。
オサスナは下位に沈んだが、コントレラスのプレーはポルトガルの強豪スポルティングCPの目に留まり、2002-03シーズンはレンタル移籍することになった。リーグ戦では30試合に出場して2得点した。モナコ時代以来2度目のUEFAチャンピオンズリーグ出場を果たしたが、予選3回戦でインテル・ミラノと対戦して敗退した。コントレラス自身はホーム&アウェーの2試合ともに先発出場した。
フランス国内ではしばらくプレーできなくなったため、アルゼンチンのラシン・クラブにレンタルに出され、そこで8試合に出場した。2001年6月にはスペインのセルタ・デ・ビーゴに完全移籍する可能性があったが、CAオサスナにレンタル移籍した。2001-02シーズンは31試合に出場して1得点したが、17位で降格を逃れた。
1999年、フランスのASモナコに移籍した。まだ21歳であったが、1999-2000シーズンのリーグ・アンとトロフェ・デ・シャンピオン（スーパーカップ）制覇の重要な要素であった。モナコでは1999-2000シーズンにUEFAカップ、2000-01シーズンにUEFAチャンピオンズリーグに出場した。しかし2001年1月、EU圏内枠を得るために偽造のイタリアのパスポートを私用していたことが発覚した。パリの裁判所は3万ユーロの罰金と2年間の出場停止処分をコントレラスに課した。
2015年2月にはヨーロッパオープン・オーバーヴァルトに出場すると、決勝でルスボーを袖釣込腰の技ありで破って優勝を飾った。3月いっぱいでフォーリーフジャパンの柔道部が廃部となったことに伴い、4月からはベネシードが新たに設けた柔道部に、師範の津沢及び監督の中橋とともに移ることになった。賞味期限切れの卵をよく熱せずに食して食中毒にかかり、そこから回復して間もない時期に出場した4月の体重別では、決勝で国士舘大学3年の山本杏をGSに入ってから指導1で破り、4年ぶり4度目の優勝を飾った。これにより、世界選手権代表に選ばれた。5月にはワールドマスターズに出場するものの、初戦でフィルツモザーに有効で敗れた。「調整不足。次はポカしないように」と反省の弁を語った。また、リオデジャネイロオリンピックを最後に現役を引退する意向であることを明らかにした。7月には「実戦感覚を養うために、試合を重ねたかった」として予定外だったグランプリ・ウランバートルに出場するが、準決勝で地元のドルジスレンにGS開始早々に有効を取られて敗れた。3位決定戦ではフィルツモザーと対戦して技ありを先取されるも、崩上四方固で逆転勝ちして3位になった。以前から抱いていたものの、最近は試合中でも「なぜ柔道をしているのか？　戦っているのか？」と思案を巡らすあまりその疑問を隠しきれなくなり、試合でも苦戦が続くことになった。しかし、今大会の3位決定戦で技ありを先取された時に「負けたいのか、勝ちたいのか」と自問したところ、「やっぱり勝ちたいですよね。本能なんでしょうね」と素直に勝ちたいという気持ちが出てきた。すると、それまでの蟠りが吹き飛び、逆転勝ちを収めた。結論として辿り着いたのが、「答えはないという答え」だった。「なぜ私は人間なのかと思っても、答えは出ないですよね。一生解決しない。柔道をやめたら分かるのかな」。一方、ロンドンオリンピック後は大技狙いの柔道に色気を見せていた時期もあったが、これからは泥臭く、粘り強く、低重心で相手を足技で追い詰めて「狩る」といった本来得意にしていた柔道スタイルに戻すという。その後の所属先の世界選手権壮行会では、「最近は本当に柔道しかやっていなかったので、日本語をしゃべっていなかった…。意味が分からなかったらほっといてください」とコメントした。続いて、「今年の世界選手権、私は勝ちにいきます。金メダルを取りにいきます！」と決意を語った。8月の世界選手権では準々決勝で世界ランク3位のドルジスレンを有効で破ると、準決勝ではパヴィアに指導1で優勢勝ち、決勝ではカプリオリウに小外刈の技ありで勝利して、5年ぶり2度目の世界選手権優勝を飾ることになった。オリンピックの金メダリストのみに着用が許される背中の金文字のゼッケンがプレッシャーになったこともあったが、今回は目の前の相手だけを見ればよいと吹っ切ることができたという。また、「勝つのは当たり前なんで」と述べると、ロンドンオリンピックの頃に比べて「今の方が強いです」とも語った。12月のグランドスラム・東京では2回戦でシルバと対戦すると、有効を先取しながら飛びついての腕挫十字固で一本負けを喫してメダルも取れずに終わった。試合後には、「気持ちをつくり切れていないままだった。何を考えてもネガティブになっていた」「飛びつき腕十字は頭になかった。悔しい気持ちでいっぱい」とコメントした。その後のインタビューでは、「今年はいろんなことを疑って、いろいろ試して、世界選手権で集中できた」として、今年の漢字に「疑」を選んだ。続けて、「来年の漢字は“念”です。ロンドン以降、積み重ねてきたものをつなぎ合わせて（勝利を）念じていい年だと思っている」と語った。