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.
Emre Çolak, Deportivo'da oynadığı 2 sezonda 63 maça çıkarken 5 gol 11 de asist yaptı.