2008赛季唐尧东被时任河南建业主教练贾秀全物色到了教练组，赛季中期作为助理教练的唐尧东跟随贾秀全离开了河南建业，后者聘请了卡西米罗，唐尧东继续担任助理教练，在一波三连败之后卡西米罗下课，唐尧东临危救命，赛季结束联赛最终排名第十。

2009赛季，唐尧东继续担任河南建业主教练那一年建业在老唐的带领下从一支保级球队成为了一支夺冠的球队，直到联赛第27轮主场迎战国安，常规时间河南2-1领先北京国安，可是北京国安靠着黑色补时六分钟的打进了绝平进球，河南错失了扩大领先优势。

赛季结束，河南建业最终以13胜9平8负积48分的成绩获得联赛第3，而且还以中超季军的身份历史首次进军亚冠赛场。在那一年年中超最佳教练的评选中，唐尧东也是力压长春亚泰主教练李树斌，成为中超最佳教练。

值得注意的是2009年，河南建业中超夺冠之路2-2北京国安遭遇黑色补时六分钟，本赛季足协杯又是不敌北京国安，两次和北京国安的关键比赛，而时任的两人主教练都获得了最后的最佳主教练，这难道是巧合还是命中注定？