Pardew guided Newcastle to a fifth-placed finish in the Premier League last season, while the club's managing director Derek Llambias wants the Magpies to replicate the managerial longevity of Arsenal and Manchester United.
"If you look at clubs like Manchester United and Arsenal, Sir Alex Ferguson and Arsene Wenger have shown that stability gives you the best platform to achieve success, and that is the model we wish to emulate here," said Llambias.
"Alan has done a fantastic job over the last couple of years and has proved what a great Premier League manager he is. I have total respect for him in all football matters and have an excellent relationship with him which I think benefits the club enormously."
Goal.com cartoonist Omar Momani gives us an idea of the problems Pardew could be facing if he sees out his new deal...
|Pardew takes Newcastle back to the future|