Deportivo Madryn se volvió a afiliar a la Asociación de Basquet del Este del Chubut en 1981, luego de varios años sin participar en los torneos locales. De inmediato se hizo gran protagonista y no tardó mucho en dar la primera vuelta olímpica al ganar el torneo Oficial de esa temporada.

Algunos de los jugadores de aquellos años fueron Adrián Castelnuovo, César Araujo, Juan De la Vega, Carlos Eliceche, Rodolfo Marcilla, Fabián Mariño y Beto Bessón entre otros.

- En 1984 se produce la explosión del básquet argentino, previo al inicio de la Liga Nacional. En junio de ese año, el aurinegro comienza a sumar refuerzos para afrontar los torneo provinciales y sorprende con la contratación de un jugador que hizo historia con el paso del tiempo: Jorge “Cirilo” García.

Ese año afronta el Provincial junto a Gimnasia y Esgrima de Comodoro Rivadavia, Federación Deportiva y Guillermo Brown. El DT es el afamado bahiense Daniel Allende. Fue el salto inicial para las gloriosas competencias nacionales de la segunda mitad de la década del 80.

- En 1985, Madryn juega la Liga Nacional C. El DT es Alfredo Casado, se habían sumado Luis Di Meglio, temible goleador bahiense, la “Cabra” Alejandro Meschini y por primera vez en su historia, la institución contrata un refuerzo extranjero de jerarquía: Eddie Robertson, quien se convirtió en leyenda con el paso de los años. Madryn llega al octogonal final, pero por diferencias de pocos puntos no alcanza el ascenso.

- En 1986 se cumple el sueño del ascenso a la segunda división del básquet nacional. Esta vez el técnico es Néstor García, otro bahiense con sobrados pergaminos. Para la fase final llega, desde las Islas Virgenes, Elnes Bolling y junto a Robertson arman una formidable dupla extranjera. García, Di Meglio, Abrany, Cardona, Donatti, Valenzuela y Paolella son algunos de los apellidos que quedaron en la historia del primer ascenso.

- 1988, luego de dos temporadas, Madryn pierde la categoría y vuelve a competir en los viejos regionales. Se rearma muy rápido y en pocas temporadas consigue un nuevo ascenso.

- En la Liga 90-91 Madryn arma un equipo muy competitivo con ambiciones de ascenso a la Elite. Fabián López, Pablo Hoya, Carlos Velásquez, Roig Smith, Richard Torres y Oscar Neme formaron parte de aquel plantel.

- En la liga siguiente, Madryn sacude el mercado de pases con la contratación de Mario Milanesio, un formidable goleador, múltiple campeón con Atenas en los primeros años de la Liga Nacional. Ese año debuta el juvenil base Juan Iglesias, quien poco después se convertiría en el primer madrynense formado en las inferiores del aurinegro en jugar en la Liga Nacional A de básquet.

- Madryn jugó cinco ligas consecutivas y en el 94-95 baja de categoría y tarda algunos en años en volver. Pero lo hace para escribir otra página brillante en su historia.

- En el 2000 compra plaza para jugar el TNA y se mantiene 3 años en la segunda categoría.

- En la edición 2004-05 Madryn debuta en la Liga Nacional A y estrena estadio. Juega frente a Boca en la inauguración del “Luján Barrientos” frente a una multitud, escribiendo tal vez la página más gloriosa del básquet aurinegro.