En 1994 logró su ascenso a la Serie A, después de 22 años de haber deambulado entre la Serie B y la Segunda Categoría, incluso la desaparición del equipo riobambeño y la desafiliación de la Federación Ecuatoriana de Fútbol en algún momento desde 1972 ininterrumpidamente, en 1995 volvió a jugar en la Serie A después de casi 23 años, la última vez que milito en la serie A fue en 1972, en 1995 se creó el nuevo escudo del Centro Deportivo Olmedo, en el año 2000 primer año del Siglo XXI, Olmedo se consagró Campeón Nacional del Fútbol Ecuatoriano es considerado como El Campeón del Milenio, constituyéndose el único equipo fuera de las Provincias de Pichincha y Guayas en ser campeón nacional representante de la provincia de Chimborazo, como dato anecdótico Olmedo Campeón del 2000 envió al descenso a la Serie B a Liga Deportiva Universitaria de Quito.