1996年,地处海滨城市的大连万达队将球衣主色调固定为象征大海颜色的天蓝色,身穿天蓝色球衣的大连万达队从此开始称霸中国足坛近十年。这一年大连万达队第一次引进了外援,13号斯文森和中场14号佩莱均来自瑞典,一个打前腰一个打后腰。斯文森的位置介于前腰和前锋之间,门前嗅觉灵敏,经常抢点并头球得分。长发飘飘的佩莱坐镇中路,既是中场屏障又能长短分球。大连万达队在这一年之所以能所向披靡,就是因为在中前场多了这两位瑞典双雄。另外万达队的中场还有一位来自阿贾克斯训练营、荷兰籍印尼混血儿依黑,这个黑瘦的小个子像个小黑猴子似地在边路异常活跃。在1994和1995年各队还在普遍使用前苏联独联体等球员,大连万达队的这几名外援可以说是中国足球职业联赛的首批真正具备实力的货真价实的外援。但队中的另外一名来自俄罗斯的守门员瓦列里则没有那么幸运,作为韩文海的替补鲜有出场机会。在外援的带动下,配以王涛、徐弘、张恩华、韩文海、魏意民等步入职业球员黄金年龄段的老球员,再加上沉稳的主教练迟尚斌,大连万达队具备了成熟的王者之气质。中锋王涛频频在关键场次踢进逆转球,小将孙继海也在这一年首次入选国家队。整个赛季,不管对手是1:0或2:0领先,万达总能扳回甚至反超对手,并在上届冠军上海申花队的家门口再次夺回了失去一年的冠军。在上海虹口体育场提前夺冠这一刻,身穿西服一向稳重的迟尚斌夹着他那个永不离手臂的小包冲向了球场,这一年中国足球属于迟尚斌和他的大连万达队。