4年，首任主教练张宏根带领球队取得了首届中国足球甲A联赛的冠军。1995年-1997年，主教练迟尚斌带领球队取得了最辉煌的成绩，两夺甲A联赛冠军（1996年、1997年），创下了职业联赛55场不败的神话，并夺得96年中国超霸杯冠军。1998年，徐根宝接任球队主帅并带领球队继续夺得当年冠军，实现球队历史上首个“三连冠”（1996年-1998年），并获得亚洲俱乐部冠军杯亚军和远东俱乐部杯亚军。1999年2月1日，大连万达集团与大连实德集团签定了联合组建足球俱乐部的协议，更名大连万达实德足球俱乐部，同