The Ivory Coast midfielder has signed a six-and-a-half-year deal, increasing his wages from ?8,000 to ?40,000 per week, and seeing off interest from Chelsea and Arsenal, who have been tracking Tiote's progress since his move from FC Twente last summer.
Done deal: Tiote and manager Pardew shake hands after the midfielder put pen to paper on his new contract
With Joey Barton, Jose Enrique and Jonas Gutierrez delaying negotiations over their contracts as they wait to see if Pardew is allowed to spend the ?35million from Andy Carroll's transfer, Tiote's commitment is a boost for the Newcastle boss.
After Carroll's exit, Pardew will not rule out a big-money move for the 24-year-old, but says Ashley's policy of tying young talent to longer deals - and securing a new five-year contract for assistant boss John Carver - is good news.
Pardew said: 'After the sale of Andy, everybody involved with Newcastle was a bit concerned. Mike Ashley wanted to answer that and he's done it in the best way.
'He has targeted a player who has done well in his first year and somebody we can build a side around.
'You're always going to have the bigger clubs interested in your better players. No one's unsaleable.'
Deal me in: Midfielder Tiote has pledged his future to Newcastle by signing a long-term contract
Gutierrez urges Ashley to spend in summer to prevent slide at NewcastleAll the latest Premier League team news for Feb 26-28Harper's glove story: Newcastle keeper has seen it allMasked man Ameobi aiming to make Newcastle return in two weeksAll the latest Newcastle news, features and opinion
Explore more:People: Andy Carroll, Mike Ashley, Jonas Gutierrez, John Carver, Joey Barton Places: Newcastle