药队率先开国内足坛之先河，引进了外籍教练、外援球员，但并未能挽回沈阳队以甲A联赛倒数第二名降级的厄运。1995年，球队冠名为沈阳华阳队。1995年底，金杯客车公司接手沈阳足球队，球队更名为沈阳海狮队，征战甲B联赛。1997年，沈阳海狮队夺得甲B联赛季军。受惠于下赛季甲A联赛因扩军而执行的升四降二的政策，升级甲A联赛。 1999年，甲A联赛最后一轮比赛，积25分的沈阳海狮队似乎一只脚已经踏入了甲B联赛，那一轮比赛里，沈阳海狮队客场挑战重庆隆鑫队，上半场的比赛，重庆队外援打入一粒入球为主队取得1