Altidore aseguró su permiso de trabajo para el Reino Unido el 10 de agosto de 2009 y debutó con los "tigers" el 22 de agosto de 2009 en la victoria 1-0 contra el Bolton Wanderers, entrando como suplente y entregando la asistencia para el único gol de partido.