2000年5月9日，他接任苏永舜成为深陷降级区的成都五牛主教练，并帮助球队在该赛季成功留在甲B。2001赛季，他和队中球员矛盾激化，9月16日，他在0比2不敌垫底球队天津立飞后被解雇。当年12月，他成为深圳平安的领队和第一助理教练。2005年2月，在朱广沪上调国家队后，他代理球队主教练率深圳健力宝参加A3联赛。5月17日，迟尚斌因球队内部矛盾激化而下课后，担任深圳队教练组组长，期间率队参加亚洲冠军联赛，在深陷财政危机的情况下淘汰韩国的水原三星蓝翼和沙乌地阿拉伯的阿赫利后，打进四强。但在10月14日，他被俱