In the summer of 2001, Contra moved to Italian club A.C. Milan, but his spell there lasted only one season. In September 2002 he returned to Spain and signed with Atlético Madrid, appearing very rarely in the 2003–04 campaign due to a serious ankle condition; while still with Milan, he was suspended after a scuffle with Juventus FC's Edgar Davids.