Po powrocie do bramki Crystal Palace w sezonie 2005–2006 rozegrał w Championship aż 43 mecze.
16 maja 2006 wystąpił do klubu o wystawienie go na liście transferowej. Po transferze Scotta Flindersa, wszystko wskazywało na to, że w krótkim czasie opuści klub z Selhurst Park. Po świetnym występie w przegranym 3:1 spotkaniu z Anglią, w którym obronił rzut karny egzekwowany przez Franka Lamparda, jego szanse na powrót do Premier League znacznie wzrosły. Dyrektor Palace Bob Dowie powiedział wówczas, że do klubu nie napłynęła żadna oferta za piłkarza i ten zmuszony był rozpocząć kolejny, trzeci już sezon w zespole.
Nowy menedżer klubu Peter Taylor uczynił z Węgra golkipera numer 1, a Flinders został wypożyczony. Po powrocie otrzymał jednak szansę, choć ostatecznie rozegrał zaledwie dwa mecze, bo Király znów znalazł uznanie w oczach Anglika. Na przełomie listopada i grudnia 2006 również wypożyczony na dwa tygodnie do West Hamu United, choć nie rozegrał ani jednego spotkania, spędzając trzy mecze na ławce rezerwowych.