El 22 de septiembre de 2013, se confirmó que Contreras firmó para el club australiano Melbourne Victory.