1970年代末期，黎新祥考获亚洲足协教练证书，及后先后到过英国、德国和巴西等足球系统先进国家进修，并且考获国际教练证书。1982至1997年间，黎新祥修毕后，先在银禧体育中心足球部任教，培育出不少香港球星，包括谭兆伟、李健和、罗继华、李伟文、欧伟伦、蒋世豪、丘建威和山度士等等。1990年代开始，他正式出任香港足球总会青年训练足球教练。黎新祥先后带领过香港青年足球队于1997年全运会足球赛获得第9名，及在1999年城运会得到第12名。在黎新祥带领下，香港足球代表队的世界排名由2002年的145位晋升