Foi recomendado por Diego Lugano ao . Em junho de 2011, Coates confirmou que negócio com o São Paulo já estava 75% certo e, com ajuda de investidores, assinaria com o clube brasileiro, porém, propostas de clubes europeus dificultaram a negociação, adiando a decisão de seu futuro para depois de sua participação na Copa América 2011.