Después de una destacada actuación con la selección de Uruguay en el Mundial Sub-20 de Egipto, en la temporada 2009-10, con Eduardo Acevedo al mando del plantel, Coates se convirtió en titular indiscutible y además marcó dos goles, ambos frente a Rampla Juniors por el Torneo Apertura, el cual terminó coronándose campeón. Volvió a anotar un gol en un torneo internacional, en la Copa Libertadores 2010, en la victoria del conjunto "albo" por dos a cero frente a Banfield, en la instancia de fase de grupos. Sin embargo, a pesar de clasificar en el 1º puesto hacia la siguiente instancia, el club quedó afuera de la Copa al perder en octavos ante Cruzeiro. Aunque no logró títulos oficiales ese año, a nivel personal Coates fue premiado como mejor defensa del Campeonato Uruguayo 2009-10.