El 30 de noviembre de ese mismo año Costas fue despedido de Al-Nassr por su discreta campaña al frente del equipo árabe que duró solo cuatro meses.