开始担任辽宁青年队主教练，并在2001年率领球队获得乙级联赛亚军。辽宁青年队以葫芦岛宏运的名义参加2002赛季的甲B联赛，而唐尧东则继续担任球队主教练。2003年，中国足协要求葫芦岛宏运和辽宁队剥离，结果球队被转卖给南京有有，唐尧东只能赋闲在家。2005赛季，唐尧东复出担任辽宁队助理教练，辅助主教练王洪礼。但新赛季辽宁队的表现不佳，7月3日，辽宁队主场1比1战平上海中邦的比赛后，辽宁队新任董事长赵本山宣布和王洪礼解约，由唐尧东接任球队主教练。辽宁队在唐尧东接手后成绩一直稳定在联赛中游水平。虽然2006年