W letnim okienku transferowym w 2003 roku działacze AS Monaco najpierw wypożyczyli, a później sprzedali Contrerasa do Celty Vigo. Chilijski gracz podczas rozgrywek 2003/2004 wystąpił tylko w sześciu ligowych meczach, jednak w kolejnych trzech sezonach był podstawowym zawodnikiem swojej drużyny. Od tego czasu Contreras stał się podstawowym obrońcą Celty. 2 grudnia 2007 roku zanotował dla niej swój setny ligowy występ, a Celta zremisowała 1:1 z Málagą.
Jeszcze przed końcem roku Contreras został piłkarzem Sportingu Braga. W jego barwach ligowy debiut zanotował 25 stycznia 2008 roku, kiedy to jego nowa drużyna zremisowała 1:1 z CF Os Belenenses. Przez cały sezon Chilijczyk wystąpił w trzynastu meczach Superligi i w końcowej tabeli zajął siódme miejsce.
W czerwcu 2008 roku Contreras przeszedł do greckiego PAOK-u Saloniki, z którym podpisał dwuletnią umowę. W Alpha Ethniki zadebiutował 30 sierpnia podczas wygranego 2:0 wyjazdowego spotkania z klubem OFI Kreta. Pierwszego gola dla PAOK-u chilijski obrońca strzelił natomiast 28 września, kiedy to zapewnił swojemu zespołowi zwycięstwo 1:0 z Arisem Saloniki.
W 2012 roku trafił do CSD Colo-Colo, a następnie do Olympiakosu.