5) Marcelino
The Spaniard somehow stayed at Newcastle for three and a half years. He was signed by Ruud Gullit from Mallorca for £5.8m in 1999 and made 20 appearances during his first eighteen months at the club.
However, he fell out of favour, both due to injury and poor form, and spent the next two and a half years in the reserves before leaving the Magpies by mutual consent in January 2003.