Jamie McDonald/Getty Images
United are in desperate need of reinforcements upfront after the amazing decision to release star striker Shefki Kuqi this week.
Jokes aside, United's survival and impressive Premier League campaign was even more impressive considering the job was done with a Championship attack for the second half of the season.
With United now left with Leon Best, Peter Lovenkrands, Shola Amoebi and Nile Ranger in attack, Pardew must have a centre forward on his transfer wish list.
And following West Ham's relegation Carlton Cole has seen himself linked with a reunion with Alan Pardew.
The striker, whose performances have earned him a spot in the England side in recent years, will hope to get his career back in the right direction on Tyneside and could prove a great replacement for the departed Andy Carroll.
Powerful and creative Cole may not be in the same league as Carroll, but his proven Premier League goalscoring record make him a obvious target for any side looking for a goalscorer next season.
United may face competition for his signing from rival's Sunderland and West Brom and have also been linked with his strike partner Demba Ba.