 In March 2009, Stokes joined Crystal Palace on loan, scoring from a solo effort after his first start against Preston North End.This was his only goal for Palace, however, and he returned to Sunderland at the end of the loan spell.Stokes joined Hibernian for an undisclosed fee, reported by the "Newcastle Evening Chronicle" to be around £500,000, in August 2009.