2006-2007 sezonunda Fenerbahçe Teknik Direktörlüğü'ne getirilmesiyle ''stajer'' yakıştırmaları yapılan Arthur Zico, eleştirilere ilk sezonunu şampiyonlukla tamamlayarak yanıt verdi. Sarı-lacivertli ekibi, ikinci sezonunda (2007-2008) Avrupa Şampiyonlar Ligi'nde çeyrek finale taşıyan Brezilyalı teknik adam ile ligde şampiyonluk gelmedi. Zico ile anlaşamayan yönetim, teknik direktör için yine kolları sıvadı.