The 27-year old centre-back has not featured for the Magpies in six games since returning from injury and according to his agent, Willie McKay, could be sent out in January as he seeks regular first team football.
"Steven is now fully fit, but he is frustrated not to be playing as that is what he loves doing," McKay told Sky Sports.
"He has not been involved for the last six games and of course it is frustrating.
"Steven fully understands that the team have been on a good winning run and the manager does not want to change a winning team.
"Joe Kinnear has promised Steven a new deal in January and he could be made available for loan if he is not going to be playing for Newcastle."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball