El 5 de junio de 2019, Vince Carter anunció su intención de retirarse al término de la temporada 2019-20. Carter ha jugado en ocho franquicias diferentes en sus 22 años de carrera en la NBA. Luego de algunos traspiés que hicieron tambalear en su cargo a Toresani, el equipo enhebró una histórica racha de ocho victorias al hilo, que le permitieron reposicionarse y clasificarse en el segundo puesto del grupo y de la Tabla General de la categoría. En la primera fase el equipo logró 11 victorias y tan solo 3 caídas, marca que lo posicionó como uno de los dos mejores equipo de la zona norte, el otro fue Ben Hur, que por diferencia de puntos lo relegó a terminar como segundo. El evento fue transmitido por la TV Pública, DirecTV Sports y DeporTV, siendo la primera vez que 3 canales cubrían un partido del torneo para todo el país. El club se quedaría a las puertas de intervenir en el Torneo Regional (que clasificaba al Campeonato Nacional de Primera División) en los años 1983 (siendo derrotado por Racing de Trelew) y 1984 (cayendo a manos de Germinal de Rawson, que llegaría a la final del Regional de ese año), en las que serían sus últimas oportunidades de ingresar a torneos federales.
En consideración de esto y de su destacada performance en el Torneo Argentino B 2004 (10 victorias, tres empates y una única derrota, en las semifinales del certamen), el «Aurinegro» fue invitado por el Consejo Federal de Fútbol a tomar parte de la remozada categoría, ya ahora sí formalizada como la cuarta división nacional para los equipos del interior del país. Con la inauguración del estadio propio y la llegada, seis meses después, del director técnico bahiense, Julio Román, el «aurinegro» retomó el rumbo en la categoría. La final se disputaría el 4 de noviembre en el Estadio Julio Humberto Grondona ante Racing, que obtuvo el primer lugar de la Zona Norte en la última fecha tras una larga disputa iniciada varias fechas antes con su escolta Gimnasia y Tiro por el puesto. Durante ese período, el equipo dejó de jugar como local en el estadio de Guillermo Brown y debió deambular por otras canchas de la zona (Gaiman, Rawson), perdiendo así la fuerte localía que lo había acompañado hasta allí. Para la temporada 2009/10, Madryn jerarquizó su plantel con la llegada de jugadores de mucha experiencia, entre ellos, Ricardo «Chipi» Vera, delantero campeón del Torneo Argentino A jugando para Guillermo Brown.
Inició el torneo demostrando el buen nivel que venía mostrando en el transición pasado y peleó el primer lugar de la Zona Sur con Cipolletti desde el inicio del torneo hasta el final, varias fechas después se sumaría Olimpo a la disputa por el lugar en la final pero, durante la segunda rueda, el conjunto de Chubut empezaría a tomar distancia de su competencia. Como ganador del Clausura de la zona patagónica del Argentino B, se midió ante el ganador del Apertura, Huracán de Comodoro Rivadavia, clásico rival provincial, por un lugar en la Segunda Etapa de la Fase Final, última instancia en la lucha por el ascenso. La expectativa era muy grande y la temprana eliminación en la Fase Campeonato del Apertura cerró con desilusión el año 2009. Por cargar todavía con varias fechas de suspensión debido a un altercado sucedido en la primera jornada del Apertura, se arregló la salida del director técnico Julio Román (había sido sancionado con 15 fechas de suspensión) y para afrontar el Clausura se contrató a otro experimentado con pasado en el fútbol de la zona, Jaime Giordanella, quien supo ascender al Argentino A con Huracán de Comodoro Rivadavia en la temporada 2004/05. Jugadores como Vera y los demás refuerzos dejaron el equipo y nuevamente se tuvo que reforzar el plantel.
Después de que los Warriors eligieran a Joe Barry Carroll y los Utah Jazz a Darrell Griffith en segundo lugar, los Celtics eligieron al ala-pívot de la Universidad de Minnesota Kevin McHale. El segundo semestre arrancó auspiciosamente con una victoria en Neuquén, sin embargo, el equipo no pudo sostener el nivel y poco a poco fue siendo relegado de las primeras ubicaciones, producto de su falta de juego y baja efectividad goleadora (aun así convirtió apenas uno y tres goles menos que Deportivo Roca y Boca respectivamente, los dos clasificados a la siguiente instancia). La obtención del Provincial de 1964 le valió la chance de representar a la provincia en el Campeonato Argentino de Clubes Campeones, de 1965, torneo organizado por el entonces presidente de Boca Juniors, Alberto J. Armando, y celebrado en la mismísima Bombonera. En ese mismo torneo capitalizó resultados muy importantes, como las eliminaciones a Centenario de Neuquén por 4-2 (global) y a Mac Allister de La Pampa por 8-3 (global). En los Cuartos de final por los Play Offs, derrota a Ben Hur por 3-2 y a Libertad (S) en Semifinal 3-2. En la Final venció 4-2 a Peñarol quitándole la localía luego de vencerlo en Mar del Plata y finalmente se consagra en La Bombonerita consiguiendo el tercer título de Liga.