En su primer campeonato disputado (2004), consiguió llegar a la instancia de semifinales, en donde fue derrotado por Rosario Puerto Belgrano con un ajustado marcador global de 3 a 2 (D.Madryn 2-1 RPB/RPB 2-0 D.Madryn).