。2003年，中国足协要求葫芦岛宏运和辽宁队剥离，结果球队被转卖给南京有有，唐尧东只能赋闲在家。2005赛季，唐尧东复出担任辽宁队助理教练，辅助主教练王洪礼。但新赛季辽宁队的表现不佳，7月3日，辽宁队主场1比1战平上海中邦的比赛后，辽宁队新任董事长赵本山宣布和王洪礼解约，由唐尧东接任球队主教练。辽宁队在唐尧东接手后成绩一直稳定在联赛中游水平。虽然2006年5月10日辽宁队主场1比1被西安国际逼平后唐尧东一度提出辞职，但在俱乐部和球员的挽留下他决定继续担任球队主教练。辽宁队在2006赛季和2007赛季分别