Pada bursa transfer Januari 2005, Fabricio Coloccini pun dilepas ke Deportivo La Coruna dengan nilai transfer tiga juta euro.

Keputusan ini diambil menyusul penampilan sang pemain yang tidak mentereng selama berseragam Rossoneri. Bagaimana tidak? Ia hanya tercatat memainkan satu pertandingan resmi AC Milan saat itu.

Padahal, statusnya sebagai pemain milik AC Milan dimulai mulai tahun 1999 sampai dengan 2004. Cukup lama, kan?

Selain itu, salah satu faktor yang membuat kariernya di AC Milan gagal adalah tidak adanya jaminan tempat di skuat Carlo Ancelotti, lantaran harus bersaing dengan para pemain seperti Paolo Maldini, Alessandro Nesta, dan Jaap Stam.

Bersama Deportivo La Coruna, menit bermainnya pun meningkat tajam, yaitu mencatat 100 kali penampilan lebih. Ia kemudian merapat ke Newcastle United pada tahun 2008 dengan nilai 10 juta poundsterling.

Fabricio Coloccini membantu The Magpies memenangkan gelar bergengsi pertama mereka sejak tahun 1969. Titel juara Divisi Championship 2009-2010 pun diraih, tepat setelah tim ini degradasi dari kasta tertinggi Liga Inggris.

Pada 2016-2017, Fabricio Coloccini kembali ke San Lorenzo, yang mungkin akan jadi klub pelabuhan terakhirnya.