Ο ισπανικός σύλλογος εξέδωσε ανακοίνωση για την μετεγγραφή με τον 26χρονο μεσοαμυντικό να αποτελεί μία σημαντική προσθήκη για την αγγλική ομάδα έχοντας μετακομίσει στην Λα Κορούνια από την Μίλαν στα μέσα της σεζόν 2004-2005 έναντι τριών εκατομμυρίων ευρώ.
Ο Κολοτσίνι παράλληλα έχει αγωνιστεί στην Ατλέτικο Μαδρίτης, την Βιγιαρεάλ, την Αλαβές ενώ το 2004 ήταν μέλος της Ολυμπιακής ομάδας της Αργεντινής που κατέκτησε το χρυσό μετάλλιο.