1998年全国足球甲级队B组联赛，辽宁队列积分榜第2位。经过两年的努力，重返甲A。
1999年辽宁队在重返甲A的第一年就获得了全国足球甲A联赛的亚军，取得了骄人的战绩。
十连冠的历史似乎是一道难以逾越墙，挡住了拥有众多青春偶像级人物的辽宁抚顺队。但年青毕竟是巨大的资本，激情四射的年青人就是早晨七八点钟的太阳，这个世界总归是他们的。 结果与过程即统一又矛盾，虽然结果决定着一切，毕竟我们一生的大部分时间是在过程中摸索和探求，因此过程也应该是美好和赏心悦目的，尽管免不了遭受失败的折磨。 大家都看得很清楚，最大的敌人就是自己，尽管在飞扬的青春中可以尽情展现个性。战胜自己是所有哲人追求的最高境界，也是一个最痛苦的过程。这个过程似乎过早地落在了这些年轻球员的肩上，因为他们不仅代表着辽宁的父老乡亲，他们更代表着中国。
1985年4月省体委与东药联手合办俱乐部，至1992年12月与东药“分手”。
球队曾用名：辽宁航星、辽宁天润、辽宁双星、辽宁抚顺双菱、辽宁抚顺特钢。辽宁足球俱乐部股份有限公司下设行政部、财务部、竞赛部、主场部、产业部。辽宁足球俱乐部股份有限公司所属辽宁足球一队、二队和三队共计队员95人。
辽宁足球俱乐部股份有限公司是全中国第一家股份制足球俱乐部。球队曾用名辽宁远东、辽宁新世界、辽宁航星、辽宁天润。辽宁足球俱乐部股份有限公司（简称：辽宁足球俱乐部）成立于1995年12月29日，是经辽宁省体委、辽宁省体改委批准成立的规范化股份有限公司。
辽宁足球俱乐部股份有限公司下设行政部、营运部、竞训部、培训部。辽宁足球俱乐部股份有限公司所属的辽宁足球队一队和二队有队员35人。 辽宁足球俱乐部股份有限公司成立三年多来，运营状况良好。尤其是 1999年，随着辽宁足球冲回甲A及经营工作的有力拓展，辽足俱乐部已经，开始步入以城市为依托、以产业养球的良性经济循环阶段。
1994年，辽宁队在杨玉敏和王洪礼的指导下获得了职业联赛第一个赛季的第四名，可谓雄风尤在，也开创了临阵换帅的赛季满长历程。
1995年赛季，由于少了黎兵、马林等主力，队伍的实力已经大打折扣，换上李树斌也难挽回败局，降级成了当年的特大消息。
虽然在1996年俱乐部用股份制的理念重塑东北足球的形象，但苏永舜这样的著名教练也难逃执教半年的怪圈。杨玉敏和盖增臣在1996和1997赛季也没有逃出这个怪圈。
1998年，终于迎来了这拨由张引带领的“辽小虎”，辽足才真正在职业联赛以来找到了感觉。不但重回甲A，还获得足协杯赛的亚军。1999年赛季，他们又在甲A列强中掀起狂飙，勇夺亚军。