队以甲A联赛倒数第二名降级的厄运。1995年，球队冠名为沈阳华阳队。1995年底，金杯客车公司接手沈阳足球队，球队更名为沈阳海狮队，征战甲B联赛。1997年，沈阳海狮队夺得甲B联赛季军。受惠于下赛季甲A联赛因扩军而执行的升四降二的政策，升级甲A联赛。 1999年，甲A联赛最后一轮比赛，积25分的沈阳海狮队似乎一只脚已经踏入了甲B联赛，那一轮比赛里，沈阳海狮队客场挑战重庆隆鑫队，上半场的比赛，重庆队外援打入一粒入球为主队取得1-0的领先优势，中场休息过后，这一场比赛的开赛时间竟然比其余同时开赛