En junio de 2008, Contreras acordó contrato por dos años con el club griego PAOK Salonica FC de Grecia, citando su confianza en su ex compañero del Celta Zisis Vryzas - y el presidente del club Theodoros Zagorakis - como los principales factores para su movimiento, rechazó también la oportunidad de regresar a Colo-Colo, porque el club le ofreció un salario muy alto.