Durante las siguientes dos décadas Riestra se afianzó en la Primera C, aunque sin conseguir desempeños exitosos que le permitieran aspirar a un ascenso de categoría.