请丁三石出任球队主教练。6月9日丁三石下课，原主教练王随生重新出任建业队主教练。王随生带队表现出色，并于10月18日在天津河东体育场2：2战平青岛海利丰，从而以总成绩3：2淘汰对手，再度重返甲级行列。10月20日，河南建业队在乙级联赛决赛中2：1战胜解放军超能，荣获1999赛季全国足球乙级联赛冠军，并在2000赛季成功在甲B联赛站稳脚跟。2001年7月，米罗西份执掌河南建业队帅印，拉丁和林道夫担任助理教练，这是河南足球队历史上首次聘请外国教练。但在次年第12轮过后，河南队以3胜3平6负积分12的战绩名列