Deportivo de La Coruña
بعد أن ظهر مرة واحدة فقط لميلان رسميا، انضم كولوتشيني إلى ديبورتيفو لاكورونيا في يناير 2005، بصفقة مدتها ست سنوات.