A Record című sportnapilap úgy tudja, hogy a lisszaboni klub már meg is kötötte vele az előszerződést. A 30 éves válogatott középpályást 1994-ben adta el a Benfica hétmillió dollárért a Fiorentinának, innen 2001 nyarán 35 millióért ment a Milanhoz. Tavaly nyáron a Liverpool szerette volna megszerezni, ő azonban akkor még nem akarta elhagyni Milánót.
A portugál élvonalbeli csapatok edzőinek véleménye szerint Rui Costa volt az elmúlt év második legjobb külföldön játszó labdarúgója Luis Figo, a Real Madrid csillaga mögött.