Por esta misma época sufrió una lesión en la rodilla que le mantuvo dos meses de baja.

En el año 2006 es traspasado al Middlesbrough, club con el cual descendió en la temporada 08-09 debido a que finalizó decimonoveno en la liga.

En la competición internacional el equipo llegó hasta los treintaidosavos de final perdiendo en el global 0-2 ante el Valencia.

Huth fue traspasado al Leicester City, club que recientemente se había salvado del descenso de manera milagrosa.

Posteriormente comenzarían otra racha en la cual se produciría el nuevo récord impuesto por el delantero Jamie Vardy al anotar durante 11 jornadas consecutivas, superando el anterior registro de Ruud van Nistelrooy.