McGoldrick then went on to have a spell at Crystal Palace. Whilst with Palace he played in the 1988–89 Second Division playoff final. During the game he supplied the cross which set up Ian Wright's goal which secured promotion to the First Division in Palace's 4–3 aggregate victory over Blackburn Rovers. He also won a Zenith Data Systems Cup winners medal with the club in the 1990–91 season. During that season, Palace also recorded their best-ever finish of third place within the league. He did however, miss out on the club's appearance in the 1990 FA Cup Final. All in all with Crystal Palace he was capped 147 times, scoring 11 goals altogether.