Etter at Albertini forlot Milan i 2002 var han innom flere forskjellige klubber. Han spilte for Atletico Madrid, SS Lazio, Atalanta BC og FC Barcelona, men aldri mer enn en sesong i hver klubb.