Da Swindon Town ble dømt for ulovlige betalinger til spillere sommeren 1990 og fratatt opprykket, måtte klubben selge spillere og Bodin ble solgt til Crystal Palace for £550.000. Han fant seg ikke til rette i London og ble lånt ut til Newcastle hvor Ardiles nå var manager. 10 månedere etter han forlot Swindon, ble han kjøpt tilbake til Swindon Town for halvparten av salgssummen av den nye manageren i Swindon, Glenn Hoddle. Han fikk en mer offensiv rolle som venstre back og skåret 12 seriemål hvorav 5 på straffespark i 1992-93 sesongen. Swindon Town spilte seg fram til play-off finalen mot Leicester City den sesongen og Bodin skåret vinnermålet på straffespark i det 85. minutt som gjorde at Swindon Town vant finalen 4-3 og rykket opp til Premier League for første gang i klubbens historie.