Kelly naar degradant Birmingham
Bij de Spurs had de Ier weinig speelkansen vanwege de grote concurrentie. Sinds zijn debuut in december 2003 speelde hij 43 duels voor de club van Martin Jol. Tussentijds werd hij nog wel verhuurd aan Watford, QPR en Southend.