He was sold to Crystal Palace, and spent three-years at Selhurst Park whre he was appointed captain. He would later wind down his career with Darlington, Shelbourne and then non-league outfit Billingham Synthonia. Fleming has since gone into coaching at Middlesbrough, Palace, Hartlepool United, and QPR.