Jabarkan Fenerbahçe dari Zico

Pada Juli 2006, Zico menandatangani kontrak dua tahun dengan Fenerbahçe. Dia memenangkan gelar liga pada tahun 2007 dan memenangkan Piala Super Turki pada tahun pertama pekerjaannya di klub tersebut. Di bawah komandonya juga, Fenerbahçe mampu lolos dari fase grup Liga Champions 2007–08 untuk pertama kalinya dalam sejarah klub tersebut dan mengalahkan Sevilla FC untuk menjadi perempat finalis pada musim 2007–08. Sejauh ini, dia juga merupakan manajer tersukses di kancah Eropa dalam sejarah klub tersebut.

Zico diberi julukan baru oleh penggemar Fenerbahe: Kral Arthur (berarti "Raja Arthur" dalam bahasa Turki). Sedangkan timnya mendapat julukan King Arthur and his Knights. Dalam obrolan yang dipandu oleh uefa.com dia mengatakan bahwa kecil kemungkinan dia akan menandatangani perpanjangan kontrak dengan Fenerbahçe. Hal ini dikonfirmasi pada 10 Juni 2008 ketika ia mengundurkan diri sebagai manajer Fenerbahçe.

Pada 8 September 2008, Zico mengungkapkan bahwa dia tertarik untuk mengambil alih posisi manajer yang kosong di Newcastle United menyusul pengunduran diri Kevin Keegan. Dia pernah mengatakan "Pekerjaan di Newcastle adalah salah satu yang saya akan sangat tertarik untuk mengambilnya. Ini akan menjadi hak istimewa dan kehormatan, saya selalu ingin merasakan Liga Premier karena saya percaya saya bisa menikmati banyak keberhasilan di Inggris." Dia juga berkomentar bahwa dia tidak peduli dengan struktur dewan di Newcastle United, "Saya terbiasa bekerja bersama direktur teknis jadi ini bukan masalah bagi saya. Itu normal bagi saya untuk bekerja dalam kondisi seperti itu."

Bunyodkor, CSKA Moskow dan Olympiakos

Pada tahun 2008, ia melatih FC Bunyodkor di Uzbekistan, disana ia mampu memenangkan Piala Uzbekistan dan Liga Uzbekistan. Dia kemudian mengambil alih kursi kepelatihan klub Rusia CSKA Moskow tetapi dipecat pada 10 September 2009.

Kurang dari seminggu kemudian Zico menandatangani kontrak 2 tahun dengan Olympiacos F.C.. Meskipun tidak ada banyak pemain tim dari tim utama karena cedera, namun ia mampu memimpin klub Yunani itu nyaman di posisi ke-2 di Grup H Liga Champions dan mampu lolos ke babak gugur Liga Champions. Di Liga Super Yunani, hasil pertamanya juga mengesankan, tetapi kesuksesan itu hanya bertahan hingga awal musim dingin dan para penggemar mulai mengeluh tentang hasil dan gaya permainan tim. Pada 19 Januari 2010, setelah seri negatif dari 4 pertandingan dengan hanya satu kemenangan, meskipun timnya hanya kalah dua kali (dua belas kali menang dan empat kali seri) di Liga Super Yunani, namun Zico dipecat.