Penampilan apik Rui Costa di lini tengah Fiorentina membuat Milan terpincut. Rossoneri pun tidak ragu mengucurkan dana hingga 41,32 juta euro untuk mendatangkan gelandang serang asal Portugal itu.
Keputusan itu tidak keliru. Rui Costa membawa Milan meraih berbagai gelar, termasuk trofi Liga Champions 2002/2003 dan Serie A 2003/2004.
Tidak heran nama Rui Costa masih harum hingga saat ini di kalangan suporter Milan.