Hizo su primera aparición con el Newcastle United en la pretemporada de 2006, en la derrota frente al PSV Eindhoven.
Tras la marcha de Shay Given al Manchester City, Krul fue designado como segundo portero.
El préstamo se amplió para abordar un mes adicional en diciembre, pero Krul volvió al Newcastle en enero.
Regresó al Newcastle como segundo arquero del equipo por debajo de Steve Harper.
[5] Luego ese mes ficharía permanentemente con el club, terminando un periodo de doce años en el Newcastle United.
[8] Fue el arquero titular del equipo en su primera temporada, año en que el Norwich ganó la Championship y aseguró su regreso a la Premier League.