Walaupun belum dapat membantu timnya meraih trofi Liga Italia.
Rui Costa seakan-akan mampu menemukan kebahagiannya selama berkostum Fiorentina.
Bahkan, pada penggemar La Viola memberikan panggilan khusus kepada Rui Costa dengan sebutan "Pangeran Florence".
Kebersamaan Fiorentina dan Rui Costa akhirnya harus selesai.
Sang pemain kelahiran Portugal tersebut memutuskan untuk mencari klub baru dalam karir sepak bolanya.
Kabar hengkangnya Rui Costa dari Fiorentina akhirnya terdengar oleh manajemen Parma.
Parma yang saat itu diperkuat oleh para pemain bintang seperti Gianluigi Buffon hingga Hernan Crespo menaruh minat untuk memboyong Rui Costa.
Gelontoran uang sebesar 43 juta euro dengan gaji 5 juta euro per tahun.
Saat itu, Carlo Pallavicino selaku agen Rui Costa sedang naik pesawat ke kota asalnya di Faro untuk menyakinkan bahwa tawaran tersebut sangat bagus.
Baca: Hasil Uji Coba AC Milan vs Monza: Brahim Diaz Lakoni Debut Perdana, Rossoneri Menang 4-1
Rui Costa ternyata merasa enggan dengan menggelengkan kepala saat mendengarkan rekomendasi agennya.
Karena Rui Costa belum siap secara penuh untuk berpisah dengan Fiorentina.
Jika Rui Costa harus berpisah dengan Fiorentina, tempat yang ingin ia tuju hanyalah AC Milan.
Rui Costa memahami bahwa pelatih Fatih Terim dalam waktu bersamaan juga dikabarkan akan merapat ke AC Milan.
Jadi, kehadiran Fatih Terim menjadi salah satu alasan lain Rui Costa ingin hijrah ke AC Milan.