I juni 2008 ble Bostock overført fra til Spurs for 700.000 pund. Under tiden i Tottenham var han på utlån til Brentford FC, Hull City FC og Swindon Town FC.