[4][5] 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.
El Blanquinegro no logró hacer pie durante las siguientes temporadas, frecuentando la mitad de la tabla.
El club no logró mantener su lugar en la Primera C tras obtener nuevamente el último puesto en la temporada 1986-87.
En la temporada 1993-94 los Malevos fueron animadores de ambos torneos regulares, pero tanto en el Apertura como en el Clausura debieron conformarse con el segundo lugar.
[16][17] Sin embargo, Riestra no logró mantener el ritmo y para 2002 un decimoctavo puesto obligaba al club a bajar de categoría nuevamente.
[19] En la temporada 2007-08 Riestra volvió a clasificarse al Reducido por primera vez en 11 años, tras conquistar el noveno lugar de la clasificación.
Riestra obtuvo 75 puntos en el torneo, consiguiendo mantenerse invicto durante toda la segunda rueda, y perdiendo apenas 3 partidos.
[38][39] El retorno a Primera C resultó exitoso para un Riestra que logró adaptarse rápidamente al cambio de categoría.
[42] El Blanquinegro redondeó así una campaña extraordinaria, fundamentada en la solidez defensiva que aportaron Gustavo Ruhl, en el arco en todos los partidos del torneo, y Gonzalo Peralta en la última línea, ausente solo en un cotejo.
[43] Jonathan Herrera, en tanto, se consagró nuevamente goleador del Campeonato y de todas las categorías, con 19 goles.
[48] Estos buenos resultados catapultaron al club a la pelea por el campeonato durante la primera rueda, finalizando la misma en la tercera posición.
La segunda mitad del torneo, en cambio, encontró al equipo en una racha negativa sin victorias que lo alejó de los primeros puestos y le impidió ingresar al Reducido,[49] no obstante lo cual consiguió mantener la categoría, que era el objetivo inicialmente propuesto.
Los resultados inicialmente no acompañaron al equipo, que debió pasar las primeras siete fechas sin conocer la victoria.
[59] La segunda posición del campeonato le permitió acceder por primera vez al Torneo Reducido.
[59] En esa instancia, tras un empate sin goles ante Platense[60] y un triunfo por 2-1 en el global ante Deportivo Español,[61] Riestra enfrentó en la final por el ascenso a Comunicaciones.
[75] Deportivo Riestra retornó a la Primera B para el campeonato 2018-19 con la misma base de jugadores que en la destacada campaña anterior.
[79][80] Al finalizar la temporada Gonzalo Bravo se consagró como máximo goleador del certamen, con 20 tantos,[81] y el Blanquinegro finalizó en el cuarto lugar del certamen, asegurando de este modo su regreso a la Primera B Nacional tras apenas una temporada en la tercera división.
[86] La siguiente temporada no sería exitosa para el Malevo, finalizando en el puesto 15 entre 17 equipos de la Zona B.
[87] Riestra mejoró su desempeño en el campeonato 2022, consiguiendo el undécimo lugar en la fase regular, aunque siendo prematuramente eliminados del Reducido por Estudiantes (Río Cuarto).
[90] Los Blanquinegros lograron escalar posiciones en la Zona B, y tras la contratación de Matías Módolo como entrenador clasificaron al Torneo Reducido.
Tras una racha invicta en la que eliminó a San Martín (Tucumán), Quilmes y Almirante Brown, Deportivo Riestra consiguió el ascenso a la Primera División por primera vez en su historia al vencer en la final al Deportivo Maipú.
En la fecha siguiente el Malevo consiguió su primera victoria, derrotando 1-0 a Atlético Tucumán con un tanto de Milton Céliz.
El Malevo logró triunfos históricos, ya que además de los mencionados se impuso por 2-0 ante River Plate por la fecha 5.
De esta manera el conjunto blanquinegro se alzó con 3 triunfos ante los denominados cinco grandes en su temporada estreno en la máxima categoría.
Dicho logro contrasta con su baja cosecha de visita, sin haber podido llevarse la victoria en ningún encuentro.
El uniforme tradicional es blanco y negro a rayas verticales, en sintonía con los colores del club.
En la temporada 2011-12 utilizó un uniforme suplente que combinaba los colores blanco, negro y azul similar al club Almagro.
[3] En el año 2009 Riestra logró cancelar enteramente la deuda hipotecaria sobre el estadio, lo cual representó un hito importante para la economía del club.
[101] Tras una interrupción en la participación, Riestra retomó la competencia en 2017 en la Primera D, cuarta división de orden nacional.
[103] Además de plantel superior, el Blanquinegro presenta equipos juveniles entre las divisiones Reserva y octava, como también infantiles en la modalidad baby fútbol.