Die DEG verstärkte sich mit einigen DEL-erfahrenen Spielern, ging allerdings mit einer hohen Anzahl Zweitligaspieler in die Saison. Eine Ausnahme bildete der Transfer des ehemaligen russischen Nationaltorwarts und Gold- bzw. Silbermedaillengewinners der Olympischen Spiele 1992 in Albertville und 1998 in Nagano, Andrej Trefilow vom amtierenden IHL-Meister und Turner-Cup-Gewinner Chicago Wolves. Gerade Trefilow mit seiner herausragenden Leistung war es zu verdanken, dass die Mannschaft, die wenig Offensivkraft hatte, die erste DEL-Saison nach Wiederaufstieg mit Platz elf abschloss und nicht in den Abstiegsstrudel geriet. Trefilow selbst wurde durch seine Leistung zum "Spieler des Jahres 2001" gewählt. Die nächste Saison verlief ähnlich, allerdings wurde die Unzufriedenheit über die Personalpolitik und das Spielsystem von Trainer Brunner immer größer. Die Zuschauerzahlen waren mit etwa 5.500 bis 6.000 geringer als in der Zeit vor der zweijährigen DEL-Abstinenz. Eine Niederlagenserie führte zur Entlassung von Gerhard Brunner, sein Nachfolger wurde der kurz vorher als Manager eingestellte Michael Komma, früherer Spieler und Trainer der Preussen Berlin. Michael Komma sollte sich ursprünglich um die Spielerakquise kümmern, übernahm aber nun Trainer- und Manageramt gleichzeitig. Zu Beginn mit Erfolg, nach Platz neun und der Nichtteilnahme an den Play-offs, wurde in der Saison 2002/03 erstmals seit dem Aufstieg mit Platz drei ein gutes Ergebnis eingefahren. Danach schied die DEG gegen den späteren Meister Krefeld Pinguine im Viertelfinale aus. Besonders zwei Neuzugänge taten sich sportlich hervor. Die Norweger Trond Magnussen und Tore Vikingstad wurden sofort Leistungsträger und Lieblinge der Fans.