Fenerbahçe'de geçtiğimiz sezon sonunda yaşadığı omuz sakatlığının ardından bir türlü eski gücüne kavuşamayan Fernandao, ülkesi Brezilya'ya dönüyor. Cruzeiro ile anlaşma sağlayan Fenerbahçe yönetimi 30 yaşındaki oyuncunun gitmesine izin verirken, bu sezon ilk 11'e hasret kalan golcü oyuncunun devre arasında takımdan ayrılması bekleniyor.
2015 yılında 6.5 milyon Euro'ya Fenerbahçe'ye imza atan Fernandao, Şenol Güneş'in çalıştırdığı Bursaspor'da gösterdiği performansla Süper Lig'de gol kralı olmuştu. Fenerbahçe formasıyla 88 resmi maça çıkan Brezilyalı yıldız 46 gol kaydetme başarısı gösterdi.