1995——1999：乱相中，从乙级回到乙级

　　1995年，降入乙级的河南建业参加了中国足球乙级联赛，这是河南足球历史上非常重要的一刻，在中国足球历史上，并不缺少一支优秀的球队降入低等级联赛之后就一撅不振的历史，最著名的例子有广州队。二级联赛球队中，广西队也在1994年降入乙级，他们连续更换了赞助厂商，但始终没有恢复过元气。与广西同一年降级的河南建业，却以一种稳定、坦诚和不屈的姿态很快从乙级升回甲级。是至今日，我们得承认河南建业投资人胡葆森身上有一种可贵的气质，这种气质就是真诚和稳重，他不是以一种投机的方式在投资和消耗足球。这种精神，是中国足球投资者身上一种罕见的理想主义，大连万达的王健林身上有，河南建业的胡葆森身上也有。王健林和胡葆森还都是做房地产的，即使在房地产商如过街老鼠的今天，王健林和胡葆森依然很少被媒体和业主们批评，他们低调而极具人格的从事着房地产生意；而人格特质，在很多房地产商身上是看不到的。

　　1994年12月底，王随生成为河南建业主帅，1995年乙级预赛中河南建业被分至华东区，他们从华东区出线；参加乙级联赛决赛阶段比赛的河南建业被分在C组，他们接连战胜了重庆渝海、青岛正义和北京电车，杀入六强决赛，并且在六强决赛前三轮结束时就已经冲甲成功，河南建业最终获得了乙级联赛亚军。

　　1996年，河南建业依然坐镇河南省体育中心，他们最终积24分，名列甲B第8位，但距降级的大连顺发只有2分的差距，这是保级的赛季。

　　1997年，由于受到世预赛的影响，甲A甲B赛程破碎，这一年却是河南建业在2000年前在甲B联赛中踢的最好的一年，直到联赛倒数第三轮结束时，河南建业一直对沈阳海狮和广州松日保持着强大的压力，但最终在上海豫园的强力阻击之下未能如愿。当时河南与广州松日同积34分，但松日以净胜球的优势获得了甲B第四得以晋级。徐根宝在留下了“谢天谢地谢日”的名言之后，承认广州松日的升A之路有非体育因素在内。

　　1998年，河南建业移师新乡体育中心，这一年，新乡体育中心的上座率创纪录的达到了场均2.5万人，这也是河南建业在甲B联赛中最高的年场均上座率，但是在这一年甲B中，乱相环生，甲B联赛的默契球不断，烟草联盟的传闻似成即成事实，在成都五牛、重庆红岩、云南红塔的轮流夹击之下，河南建业降级。

　　1999年，河南建业时隔三年之后再征乙级联赛，他们在乙级联赛中展现了老牌甲级队的韧性。乙级决赛四分之一决赛，河南建业以两回合2-1的比分淘汰了辽宁青年三元，半决赛通过金球致胜淘汰了青岛海利丰；决赛中2-1战胜八一超能，以乙级联赛冠军的身份重回甲B联赛。

　　这五年中，河南建业留下了这些人的名字。

　　戴大洪：曾任河南建业总经理，在1997年河南建业冲超失败之后，以炮轰中国足协闻名中国足球界。

　　罗马尼亚三剑客：尤里安、波尔乌、安德莱茨库，被称作河南建业罗马尼亚三剑客，攻击型前卫尤里安是三人中名气最响的一位，在97赛季曾经因人为因素被停赛，在98赛季河南建业面临降级之时，尤里安面对央五的镜头大喊，河南建业没有钱，中国足球在太肮脏了；波尔乌是出色的中后卫，也曾经被当作中锋使用过，后曾多次入选罗马尼亚国家队，2004年重回建业；安德莱茨库，前锋，性格花哨。

　　王随生：1994年底成为河南建业主帅的王随生，陪着河南足球走过了1995年的乙级联赛，1998年8月17日因为战绩不佳与戴大洪一起下课，1999年6月9日，王随生再次担任河南建业主帅，并率队冲甲成功。

　　丁三石：1998年8月17日担任河南主帅，10月17日离职；1999年1月15日二度上课，6月9日再次下课。

　　聂磊：若真要找出河南建业队的真心英雄，非聂磊莫属，他在1993年曾经入选过戚务生的国奥队，1999年，他在乙级联赛的6粒进球帮助河南建业重归甲级，2000年，这位边锋打入了9球，不论是降级还是伤病困扰，都没有让他丧失于足球的渴望以及对河南建业的忠诚。

　　点评：在中国职业联赛初期的冰河时代，河南建业以独行者的方式默默行走着，他们不止一次受到恶意的伤害，但是河南足球一点点坚持了下来。人是社会动物，当他从高峰跌到低谷时，他往往会崩溃，但是在河南足球人身上，我们看到的只有坚持，以及默默承受。