Galatasaray'daki sözleşmesi sona erdikten sonra Temmuz 2016'da İspanyol temsilcisi Deportivo La Coruna'nın yolunu tutan Emre Çolak , takımın bu sezon ligde küme düşmesinin ardından kulüp arayışlarına başladı.
Adı Beşiktaş'la da anılan milli futbolcunun yeni adresi belli oldu. Emre, Suudi Arabistan Ligi takımlarından Al Wahda ile 3 yıllık sözleşme imzaladı. 27 yaşındaki futbolcu yıllık 4 milyon Euro kazanacak.