El español, cuyo contrato expira este verano, ha puesto fin a un largo periodo de incertidumbre al anunciar su salida tras extensas negociaciones sobre un nuevo acuerdo.
"Siento que este es el momento adecuado para alejarme, pero siempre llevaré recuerdos fantásticos de este club", dijo Iraola.
Su decisión ha alertado inmediatamente a varios clubes en Europa, siendo el Palace uno de los que busca aprovechar la situación mientras se prepara para un cambio en la línea de banda.
Oliver Glasner también se espera que deje Selhurst Park en verano, lo que ha llevado a los Eagles a acelerar su búsqueda de un sucesor capaz de construir sobre el progreso reciente, informan The Sun.
El estilo enérgico y ofensivo de Iraola ha ganado una amplia admiración durante su tiempo en la Premier League, colocándolo firmemente en el radar de clubes que buscan un entrenador progresista y moderno.
El Manchester United ha seguido previamente al hombre de 43 años y podría entrar en la carrera, especialmente con la incertidumbre que aún rodea la situación gerencial a largo plazo en Old Trafford.
La presencia de múltiples pretendientes significa que el Palace enfrenta una fuerte competencia, pero se entiende que están interesados en posicionarse al frente de la fila.
Un regreso a España también sigue siendo una posibilidad, con el Athletic Bilbao--donde Iraola pasó 12 años como jugador--monitoreando su situación de cerca.
Mientras tanto, el Bournemouth ya está planeando la vida después de Iraola, con el entrenador del Ipswich Town, Kieran McKenna, emergiendo como su reemplazo preferido.
McKenna ha impresionado con su trabajo en Portman Road, guiando el ascenso del Ipswich y estableciéndose como uno de los entrenadores jóvenes más valorados en el fútbol inglés.
Si el Bournemouth tiene éxito en atraerlo, representaría otro cambio significativo en un verano que se perfila para estar definido por el movimiento gerencial en toda la Premier League.
Con Iraola ahora oficialmente en el mercado, la carrera por uno de los entrenadores más buscados de Europa ha comenzado--y el Palace está decidido a no quedarse atrás.