 Bodin was sold on to Steve Coppell's Crystal Palace for £550,000 in March 1991, but failed to break into the "Eagles" first team as Palace reached third in the league in the 1990–91 campaign, though he was still named on the Second Division PFA Team of the Year for his time at Swindon.Ardiles took him back into the Second Division with Newcastle United for a short loan spell in December 1991.Bodin returned to the County Ground just ten months after he had left - Glenn Hoddle paying a fee of £225,000 in January 1992.