Setelahnya, dia mulai meniti karier di Eropa dengan memperkuat Steaua Bucharest pada 2007. Sayang, kiprahnya di Benua Biru tak berlangsung lama hingga akhirnya memutuskan untuk mencari nafkah ke Timur Tengah.
Karier paling cemerlang terjadi saat dirinya memperkuat Al Fateh dari 2011-2016. Di sana, Elton tampil subur dengan mencetak 48 gol dari 121 pertandingan di semua kompetisi sekaligus mengantarkan klubnya juara Liga Arab 2012/2013 sebelum akhirnya gabung Al Wehda awal tahun ini.
“Saya telah berada di Saudi selama sembilan tahun dan saya hanya memiliki hal-hal baik untuk dikatakan. Hidup di sini damai. Saya tidak perlu mengeluh. Orang-orang Arab sangat menyukai saya,” ujarnya.
Meski betah tinggal di Arab, Elton pernah mengalami kejadian tak mengenakkan. Dia sempat berurusan dengan pihak kepolisian lantaran berfoto dengan penggemar wanita muslim yang memakai jilbab lengkap. Insiden tersebut terjadi saat dirinya masih memperkuat Al Fateh.
“Saya sedang berfoto dengan para wanita. Mereka mengenakan pakaian hitam dan semua tertutup. Kemudian penjaga keamanan datang untuk menangkap saya. Mereka membawa saya ke mobil polisi. Saya harus memanggil Sheikh klub,” tuturnya.
“Itu momen yang sangat menakutkan. Tetapi kemudian saya terbiasa dengan budaya negara tersebut,” ucapnya.