Hasta el 2004, Deportivo Madryn había pasado muchos años sin representar a la ciudad en torneos regionales o federales.