Varios galardones camino a los veinte años de profesionalismo
Un Torneo Clausura en la máxima categoría, tres ascensos, uno título en Reserva, dos en categoría Sub 19 y uno en Sub 17. Además de haber podido participar de una fase inicial de la Copa Sudamericana ante Blooming de Bolivia.



-foto www.coloniaya.com-

La historia se va acercando cada vez más a sus primeros veinte años de vida en el fútbol profesional y haciendo un repaso tiene varios logros a través de los años además de algunos sinsabores deportivos, comenzó ya en 1999 con la idea formal del por entonces presidente de la entidad Milton Gonnet de entrar en los torneos de la Asociación Uruguaya de Fútbol, así es que el año 2000 Plaza Colonia participó de la Segunda División Profesional y en 2001 obtuvo con Daniel Torres el ascenso a Primera División Profesional, al vencer a Villa Española por 2-1.

El cuadro profesional coloniense se mantuvo hasta 2005, cuando descendió tras una mala campaña, en 2006, Plaza Colonia no se presentó al campeonato por falta de recursos económicos, pero a mitad de año se incorporó con la mayoría de jugadores de la ciudad y en 2007 Plaza inició un proyecto de formativas que daría sus frutos al año siguiente con la obtención del campeonato en la categoría Sub 19, cuando el cuadro que conducía Daniel Torres logró el título, algo que se repetiría en la misma categoría en 2010 de la mano de Daniel Cavallero.

En 2015 logró otro título en la divisional Sub 17 que conducía Rodolfo Clavijo y esa temporada fue también en la que el primer equipo regresó a la máxima categoría, Eduardo Espinel tomó las riendas de un cuadro que estaba en el penúltimo lugar durante la primera rueda, pero le dio un giro al plantel que comenzó a ganar y a realizar una buena campaña que lo dejó en zona de ascenso detrás de Liverpool a solo cinco unidades de distancia y además con el máximo record invicto del profesionalismo de 17 partidos.

Espinel siguió al frente del equipo y en Primera División tuvo un más que aceptable Torneo Apertura 2015, pero lo mejor vino en el Clausura 2016 cuando tras ganarle a Nacional por primera vez en partidos oficiales, agarró la punta del certamen logró mantenerse en la primera posición durante seis jornadas seguidas y catorce fechas invicto, solo perdió ante Juventud de Las Piedras en el Campus Municipal 1-2, pero igualmente se quedó con el Torneo Clausura, siendo el segundo cuadro no montevideano en lograrlo, junto al Rocha Fútbol Club.

Llegó la nueva etapa y la asunción como DT de Leonel Rocco con un fugaz paso por la Copa Sudamericana, donde Blooming de Bolivia lo dejó afuera por penales, en el certamen local comenzó una nueva manera de medir los promedios del descenso y a Plaza no le incluyeron el de la etapa Espinel, al medio Martín Arriola logró ser campeón de la categoría Reserva pero el primer equipo descendió y retornó un año después con Mario Szlafmyc tras ganar en el estadio Estadio José Nasazzi a Albion por 0-2, a falta de dos fechas para terminar la temporada.