Galatasaray'daki sözleşmesi bittikten sonra Temmuz 2016'da La Liga ekibi Deportivo La Coruna'ya transfer olan Emre Çolak, takımın bu sezon ligde küme düşmesinin ardından kulüp arayışlarına başlamıştı.

Adı son zamanlarda Beşiktaş'la da anılan milli futbolcunun yeni durağı belli oldu. Emre, Suudi Arabistan Ligi takımlarından Al Wahda ile 3 yıllık sözleşme imzaladı. 27 yaşındaki başarılı futbolcu yıllık 4 milyon Euro kazanacak.

Çolak, Deportivo'da oynadığı 2 senede 63 maça çıkarken 5 gol atıp 11 de asist yapma başarısı gösterdi.