De 32-jarige Connolly kan komend weekeinde al zijn debuut maken in het duel met Southend United. "Als hij blessurevrij blijft, dan hebben we een geweldige speler in huis gehaald", weet manager Alan Pardew. Hij doelt op het blessurerijke verleden van de Ierse international.
De 41-voudig international kwam in 1997 naar Feyenoord en werd aanvankelijk uitgeleend aan Wolverhampton Wanderers en Excelsior. Daarna kwam de Ier nog uit voor West Ham United, Wimbledon, Leicester City, Wigan Athletic en tot afgelopen zomer bij Sunderland.

