东成为职业联赛以来连续执教辽宁队时间最长的一位主教练。(2011年赛季后，马林取代唐尧东成为职业联赛以来连续执教辽宁队时间最长的一位主教练)但由于辽宁队大股东有意聘请外籍教练执教，于是在2007年12月30日宣布不再与唐尧东续约。唐尧东很快接到另一支中超球队河南建业主教练贾秀全的邀请并和在2008年1月7日和建业队达成一致，开始担任球队助理教练，但6月15日，贾秀全辞去主教练职务，唐尧东也跟随他离开了俱乐部。在葡萄牙籍主教练卡西米罗入住河南建业后，建业队又邀请唐尧东回归担任球队的中方教练组组长，帮助卡西