Vor der Saison bediente man sich aus der Konkursmasse des ERC Sonthofen und holte sich mit Herbert Kuisle und Michael Jäckle zwei Sonthofener Urgesteine. Aus Bayreuth kam Steve Pepin und aus Königsbrunn Alexander Zittlau nach Memmingen.
Den Verein verlassen haben Christian Mayer und Wolfgang Hofbauer in Richtung EA Kempten und Karl Streit, welcher sich der EA Schongau anschloß.

In der Saison 98/99 sollte es aber endlich klappen. In der Vorrunde der Gruppe West musste sich der Club zwar noch hinter der EA Kempten einreihen, in der nachfolgenden Meisterrunde konnte der EHCM erstmals den ersten Platz belegen und damit als gekrönter Bayernliga-Meister vor der EA Kempten an der Aufstiegsrunde zur 2. Liga Süd teilnehmen. Am 23. März trennte man sich von seinem Trainer Ivan Horak, da das Verhältnis Trainer - Leistungsträger nicht mehr stimmte. Die Aufgabe des Trainers übernahm nun Jugendleiter Werner Tenschert. (vgl. auch dieses Flugblatt)

In der Aufstiegsrunde mußten die Allgäuer jedoch unerwartet der EA Kempten den Vortritt lassen. Als Tabellenzweiter vor dem Sachsen-Meister ESC Dresden und dem Baden-Württemberg-Meister ERC Schwenningen Ib war der Direktaufstieg leider nicht gelungen.
Die Aufstiegsrunde schloß man mit Platz 2 ab und mußte so in die Relegation, wo man im Modus best-of-three gegen den Tabellenvorletzten der 2. Liga Süd, dem EHC Klostersee, spielte und mit zwei Siegen (5:4 und 3:2) schließlich den lang erhofften Aufstieg in die 2. Liga Süd schaffte.