Em maio de 1994, com apenas 22 anos, Rui Costa já despertava a cobiça de inúmeros "tubarões" europeus, mas a vontade do médio do Benfica era assinar pelo Barcelona, cujo técnico Johan Cruyff o considerava fundamental no seu projeto para os blaugrana. RuiCosta chegou mesmo a envergar a camisola dos catalães, fazendo as manchetes dos jornais espanhóis.

Só que, a Fiorentina ofereceu mais dinheiro ao Benfica e este, com o acordo do jogador, acabou por o negociar com a formação italiana. Mais tarde, o empresário do "maestro", Manuel Barbosa, explicou a decisão: "ORui não foi para o Barcelona por amor ao Benfica.Ele preferia o Barça, mas a Fiorentina oferecia mais ao Benfica e ele abdicou dos seus interesses em prol do clube do coração."