En el año 2000 Plaza Colonia participó del torneo de la Segunda División Profesional de Uruguay y, al año siguiente obtuvo el ascenso a la Primera División Profesional de Uruguay.