1983年6月，程安东转任地方工作。历任中共萍乡市委副书记、市长，中共南昌市委副书记、市长，江西省省长助理等职。1990年，程安东调任陕西；并历任中共陕西省委常委、西安市委书记、西安市人大常委会主任等职。1994年2月，出任中共陕西省委副书记，陕西省省长，是在2001年4月，因陕西连续发生了三起特大安全责任事故，共计死亡103人，国务院决定对程安东给予行政记过处分。因此，他也成为当时因安全事故频出，而受到处分的级别最高的行政官员。直到2002年5月退休，2003年3月，退休后的程安东当选为第十届全国政协