Crystal Palace made Király their first signing for the 2004-05 season; but also signed Argentine goalkeeper Julián Speroni later that pre-season and it was he who was initially installed as the first-choice keeper.
Király had a two-week loan spell at Premier League side West Ham United from mid-November to early December 2006 in which he did not make an appearance, spending three matches on the bench as an unused substitute.