Lo spagnolo, il cui contratto scade quest'estate, ha messo fine a un lungo periodo di incertezza annunciando la sua partenza dopo prolungate trattative per un nuovo accordo.
"Sento che questo è il momento giusto per allontanarmi, ma porterò sempre con me fantastici ricordi di questo club," ha detto Iraola.
La sua decisione ha immediatamente allertato diversi club in tutta Europa, con il Palace tra quelli che cercano di approfittarne mentre si preparano a un cambiamento in panchina.
Oliver Glasner è anche atteso a lasciare Selhurst Park in estate, spingendo le Aquile ad accelerare la ricerca di un successore in grado di costruire sui recenti progressi, riporta The Sun.
Lo stile ad alta energia e proattivo di Iraola ha guadagnato ammirazione diffusa durante il suo tempo in Premier League, ponendolo saldamente nel mirino di club che cercano un allenatore progressista e moderno.
Il Manchester United ha precedentemente monitorato il 43enne e potrebbe ancora entrare in corsa, soprattutto con l'incertezza che circonda ancora la situazione manageriale a lungo termine all'Old Trafford.
La presenza di più pretendenti significa che il Palace affronta una forte concorrenza, ma si comprende che sono desiderosi di posizionarsi in prima fila.
Un ritorno in Spagna rimane anche una possibilità, con l'Athletic Bilbao--dove Iraola ha trascorso 12 anni come giocatore--che monitora attentamente la sua situazione.
Nel frattempo, il Bournemouth sta già pianificando la vita dopo Iraola, con il manager dell'Ipswich Town Kieran McKenna che emerge come il loro sostituto preferito.
McKenna ha impressionato con il suo lavoro al Portman Road, guidando la risalita dell'Ipswich e affermandosi come uno dei giovani allenatori più apprezzati nel calcio inglese.
Se il Bournemouth dovesse riuscire a convincerlo a trasferirsi, rappresenterebbe un altro cambiamento significativo in un'estate che si preannuncia caratterizzata da movimenti manageriali in tutta la Premier League.
Con Iraola ora ufficialmente sul mercato, la corsa per uno dei coach più ricercati d'Europa è iniziata--e il Palace è determinato a non restare indietro.