Roy Hodgson's Three Lions future beyond Euro 2016 isn't fully certain and, even if the 68-year-old continues after France '16, his age dictates a new man will be in charge within the next few years.
It's quite a jump from a year ago, when the 'Sack Pardew' brigade were still out in full force at Newcastle United. Apart from one season when the 54-year-old achieved a fifth-placed finish at St James' Park, he never seemed likely to produce what he has done so far with Palace on Tyneside.
Since leaving Newcastle, though, Pardew's stock has risen immensely. So much so that the England job is a strong possibility should he maintain his current trajectory in management. HITC Sport suggested he could be a good candidate one day due to his ability to work with quick, young players - and Sky Bet's odds of 6/1 suggest the punters are starting to agree. Gary Neville is second at 13/2.
With Crystal Palace second in the league, Pardew's odds may never get better. The Palace faithful will no doubt be delighted; filled with pride.
But 'Pards' taking over the England hotseat one day could create a moral dilemma for some Newcastle fans. There is still a sense of hostility towards the 54-year-old from the Magpies' direction: how would they feel going to cheer on the Three Lions with him in charge?
Either way, moving to Crystal Palace - even if only for now - has proved a masterstroke in terms of a career move. And it may just end up opening doors for another, bigger career move further down the line.