De Spanjaard, wiens contract deze zomer afloopt, heeft een lange periode van onzekerheid beëindigd door zijn vertrek aan te kondigen na uitgebreide onderhandelingen over een nieuwe deal.
"Ik voel dat dit het juiste moment is voor mij om weg te stappen, maar ik zal altijd fantastische herinneringen aan deze club met me meedragen," zei Iraola.
Zijn beslissing heeft onmiddellijk een aantal clubs in Europa op de hoogte gesteld, met Palace onder degenen die proberen te profiteren terwijl ze zich voorbereiden op een verandering op de zijlijn.
Oliver Glasner wordt ook verwacht Selhurst Park deze zomer te verlaten, wat de Eagles ertoe aanzet hun zoektocht naar een opvolger die in staat is voort te bouwen op recente vooruitgang te versnellen, meldt The Sun.
Iraola's energieke, aanvallende stijl heeft tijdens zijn tijd in de Premier League brede bewondering geoogst, waardoor hij stevig op de radar staat van clubs die op zoek zijn naar een progressieve, moderne coach.
Manchester United heeft eerder de 43-jarige gevolgd en zou nog steeds in de race kunnen stappen, vooral met de onzekerheid die nog steeds heerst rondom de langetermijnmanager situatie bij Old Trafford.
De aanwezigheid van meerdere gegadigden betekent dat Palace sterke concurrentie ondervindt, maar men begrijpt dat ze zich graag vooraan in de rij willen positioneren.
Een terugkeer naar Spanje blijft ook een mogelijkheid, met Athletic Bilbao--waar Iraola 12 jaar als speler doorbracht--die zijn situatie nauwlettend in de gaten houdt.
Ondertussen plant Bournemouth al voor het leven na Iraola, met Ipswich Town-manager Kieran McKenna die naar voren komt als hun voorkeur voor vervanging.
McKenna heeft indruk gemaakt met zijn werk bij Portman Road, waar hij Ipswich's opkomst heeft geleid en zichzelf heeft gevestigd als een van de meest gewaardeerde jonge coaches in het Engelse voetbal.
Mocht Bournemouth erin slagen hem weg te lokken, dan zou dit een andere significante verschuiving vertegenwoordigen in een zomer die zich begint te definiëren door managerbewegingen in de Premier League.
Met Iraola nu officieel op de markt, is de race voor een van Europa's meest gewilde coaches begonnen--en Palace is vastbesloten om niet achter te blijven.