教大连万达，创下连续55场不败的纪录。其中1996年率领大连队以不败的战绩甲A联赛获得冠军，迟尚斌获得最佳教练。1998-2000年迟尚斌分别执教了四川全兴及厦门远华，其中在厦门队获得甲B联赛冠军，助厦门队升入甲A联赛。2000-2002年，在国家队任助理教练。离开国家队教练组后，先后在河南建业及江苏舜天执教。2005年2月，迟尚斌执教深圳健力宝，但在3个月后便因深圳队内矛盾激化而下课。2009年9月，迟尚斌出任新组建的乙级联赛球队大连阿尔滨总教练。