The holding midfielder was close to agreeing a move away from the Premier League, according to reports.
Steve McClaren has hinted that Cheick Tiote will be selected for Newcastle again, after the midfielder failed to complete a move to Chinese side Shanghai Shenhua, according to the Newcastle Chronicle.
The Chronicle reports that the 29-year-old's proposed move to Asia broke down in the final days of the window. And while McClaren explained that Tiote would have perhaps benefited from a move, he insisted that he can still salvage his career at St James' Park.
"He's only been back in the last few days. Things fell through and have not worked out. He was good in training and smiling again," McClaren told the Chronicle.
"We gave him an opportunity to move. That would have been very advantageous for him. It's not worked out and he knows that, he now knows he has to come back here and play football.
"When he plays football he's very good."
Although McClaren believes that Tiote still has a future with the club, his lack of opportunities in recent weeks would suggest that he still has a lot to do if he wishes to force his way back into the first-team in the near future.
The former Twente man has not played for the side since featuring in the dramatic 3-3 draw with Manchester United in January, and with the Magpies signing Henri Saivet - who can also play in a holding midfield role - during the January transfer window, it appears that Tiote has fallen even further down the pecking order.