As Pardew starts his new life at Crystal Palace, focus will now turn not only to a replacement manager but also to which players can be brought in to turn the Magpies’ season around.
Owner Mike Ashley is known to control the comings and goings of players, so Pardew’s departure shouldn’t disrupt any potential business.
After a difficult season and with an uncertain future, numerous players have been linked with a move away from St James’ Park and here are the five rumours we think are most likely to happen.
Click on former man Cabaye to see who else we think could make the switch to St James Park this winter.
Newcastle United supporters. Do you trust Mike Ashley to bring in quality players? Can Newcastle save their season? Let us know your thoughts below, become a guest blogger or tweet us @LaFootyettes.