Kluivert arrived at Newcastle United on a free transfer in July 2004. While Chairman Shepherd was the one who brought the striker in, manager Bobby Robson had a lot of confidence in the Dutchman. He saw Kluivert as a potential successor to club legend Alan Shearer. However, Robson was dismissed after just a few games, and his successor Graeme Souness was clearly less fond of the attacker. The Scot often benched Kluivert or substituted him well before the final whistle. Combined with various injuries Kluivert suffered in England, it became a completely failed adventure. In the British newspaper The Guardian, readers voted “Nightclub Patrick” as one of the top three worst footballers of the season.
He performed better in cup competitions than in the league. In the FA Cup, he scored the winning goals against Chelsea FC and Tottenham, leading the club to the semi-finals. In the UEFA Cup tournament, he scored five goals as Newcastle reached the quarter-finals. In England, the club finished in fourteenth place. Neither Kluivert nor Newcastle seemed interested in extending their partnership, resulting in a one-year tenure. According to the British media, the nightclub owners are the only ones who will miss Kluivert.
Altogether, he scored 13 goals in his debut season, making him Newcastle’s second-highest goal scorer for the 2004–05 season. Despite these achievements, Kluivert was released by Newcastle in the summer of 2005.