Ryktet hans fortsatte å vokse i &lt;a href="FA%20Premier%20League%202000-01"&gt;2000/01-sesongen&lt;/a&gt;, og andre klubber var interessert i å hente ham. Men sommeren 2001 begynte Carr å få problemer med kneet sitt, og han måtte opereres. Operasjonen ble foretatt i september samme år. Han var ikke på banen i en eneste kamp i &lt;a href="FA%20Premier%20League%202001-02"&gt;2001/02-sesongen&lt;/a&gt; og han gikk også glipp av VM 2002. Det var ikke før i oktober 2003 at Carr var tilbake i trening og frisk. Etter hvert som han fant formen igjen, begynte andre klubber igjen å vise interesse for ham. Han var linket til Manchester United, men også Newcastle United var interesserte.