1994年12月27日 ，河南建業(yè)足球俱樂部召開第一次董事會，就足球隊重返甲級行列進行了決策和探討，對原教練班子進行了調整，王隨生被聘為主教練。1998年8月17日，主教練王隨生辭職，1999年6月－2001年7月他又重新回到建業(yè)俱樂部執(zhí)教，王隨生前后總共在建業(yè)執(zhí)教5年多的時間，也讓他成為建業(yè)俱樂部歷史上執(zhí)教時間最長的教練。

1994年11月，甲B聯(lián)賽結束，河南建業(yè)足球隊最終獲得第10名，降為乙級隊。同年12月27日，王隨生被聘為主教練。

次年10月，建業(yè)隊提前兩輪重返甲B。

1998年8月，王隨生辭職，丁三石擔任球隊主教練。同年10月17日，建業(yè)隊再次降入乙級。

1999年6月9日，丁三石“下課”，王隨生重出江湖。同年10月18日，建業(yè)隊在天津河東體育場2∶2戰(zhàn)平青島海利豐隊，再度重返甲級行列。

2001年下課后 ，王隨生擔任了建業(yè)足�？偨叹�，2006年升任俱樂部副總經理，負責建業(yè)足校和球迷的組織工作。

2011年5月23日，河南建業(yè)宣布王隨生改任一線隊技術顧問。雖然此后建業(yè)主帥歷經更迭，但王隨生依然擔任技術顧問一職。

2008年6月11日，賈秀全向建業(yè)俱樂部副總孫起提出口頭辭職，稱因家庭和身體原因無法繼續(xù)執(zhí)教河南隊。獲悉此事后，建業(yè)俱樂部馬上做出反應，副董事長楊楠于12日飛抵北京，對賈秀全做最后挽留，但賈秀全本人一直采取回避態(tài)度，僵持之下，建業(yè)俱樂部只好果斷地同意了賈秀全的辭職報告。由于事發(fā)比較突然，建業(yè)俱樂部只好將闊別足壇多年的王隨生推上前臺，暫代主教練之職。