Mancester United-trener Sir Alex Ferguson sa alltid at Rui Costa var en av hans favorittspillere og vurderte flere ganger å hente ham til Old Trafford. I 2004 var Rui Costa på Pelés liste over de 125 beste dalevende fotballspillere.