The 28-year-old completed his move to West Ham for an undisclosed fee, understood to be in the region of £4million.
Pardew had hoped to keep last season's 12-goal leading scorer, who had two years remaining on his contract, but admitted that the two parties could simply not reach agreement.
Alan Pardew: "I am aware that the club made Kevin a good offer to stay, but could not agree over the length of the contract offered.
"This obviously happens in football and everybody needs to move on.
"I would like to thank Kevin for his sterling efforts as a player and captain of this club, especially since I took over last season.
"He displayed admirable leadership qualities, and I wish him every success at West Ham. It's a great club and I'm sure he will thrive there."
Pardew said after the shock departure of Andy Carroll in January: "Yes the move has come as a body blow as I told everyone Andy would be statying at the club.
"But we have 35m in the bank and I need to tie up our best players - Kevin Nolan, Joey Barton and Jose Enrique".
As it stands ... ALL will be gone before the start of the new season ... as Mike Ashley continues to do things his own way.
It simply doesn´t matter who is in the hot-seat - Kevin Keegan, Joe Kinnear, Chris Hughton or Alan Pardew - all have been shit on from a great height.
Kevin Keegan laughed when Derek Llambia said: "We have given Alan Pardew a four and half years contract."
Keegan replied on Spanish TV: "That cntract isn´t worth the paper it is written on!"
So what does Pardew do? Continue to see his team torn apart and make excuses as the star names disappear?
Yep ... seems that way.
Offer To Toon Fans Continues
Due to the amazing response from NU-Mad readers ... we have decided to continue our offer for you to buy "Magpies In Europe" for the amazing price of £5.99. The offer will end July 1st.
A 'THANK YOU' TO FOOTYMAD READERS ...
'MAGPIES IN EUROPE'
FOR £5.99 (inc post)
2010/11 has been NewcastleUtd-Mad's greatest season for page 'hits', and as a thank you to all readers we are giving you the chance (FOR TWO WEEKS ONLY) to purchase "MAGPIES IN EUROPE" for £5.99 (and that includes the postage).
*Normal price is £9.99
OFFER ENDS JULY 1st 2011
Although "Magpies In Europe" will not be launched OFFICIALLY until next season ... if you want a copy it is available NOW from this website ... and ONLY from this website!
FOREWORD BY FAIRS CUP HERO JOHN McNAMEE
Sports Journalist Richie Everson: "At last a book that the fabulous Newcastle United fans can relate to. It's informative, all the facts and figures are there, plus the 120 match reports from all the fixtures ... but it is the articles by the supporters that amazed me.
"I went to many of those games, and this is the only book I can honestly say 'hits the nail on the head'!
"Yes we know the results and the scorers, but some of the facts in this book had me so wrapped up in it I couldn't put it down.
"Was Benny Arentoft cup-tied when he played in the final? Big Wyn and his battle with John McGrath; McFaul scoring a penalty when the crowd had gone home; the trouble in Palermo; it is all amazing stuff.
"I would honestly give this book 10 out of 10."
MAGPIES IN EUROPE
From Antwerp to Zurich
Please include your address in a letter and send a cheque (or postal order) for £5.99 payable to Mr K Fletcher, to:
'MAGPIES IN EUROPE', K Fletcher, 5 Dunelm, Sacriston, Co Durham DH7 6NU.
Or contact: Kevnumad@fsmail.net