后，辽宁队新任董事长赵本山宣布和王洪礼解约，由唐尧东接任球队主教练。辽宁队在唐尧东接手后成绩一直稳定在联赛中游水平。虽然2006年5月10日辽宁队主场1比1被西安国际逼平后唐尧东一度提出辞职，但在俱乐部和球员的挽留下他决定继续担任球队主教练。辽宁队在2006赛季和2007赛季分别排名联赛的第十二名和第九名，唐尧东成为职业联赛以来连续执教辽宁队时间最长的一位主教练。(2011年赛季后，马林取代唐尧东成为职业联赛以来连续执教辽宁队时间最长的一位主教练)但由于辽宁队大股东有意聘请外籍教练执教，于是在2007年12