The English defender has cut a lonely figure at Etihad and is currently Pep Guardiola 's fifth choice centre-back.
Stones arrived at Man City with a lot of publicity and promise after signing a five-year contract worth £47.5million move from Everton in 2016.
But everything has not gone according to plan and increasingly come under criticism for his decision making and he seems to be getting more and more error-prone.
But Redknapp believes that he can kickstart his career at Arsenal and help Arteta tighten his shaky defence, that was blamed for Sunday's 2-1 loss against Tottenham.
“I’m wondering, what's next for John Stones?” Redknapp wrote in his column for the Daily Mail.
“One of Virgil van Dijk's biggest assets is his decision-making. He knows when to play and when to put the ball into row Z.
“With Stones, that's been a downfall. He is quick, strong and brave in the air but he's made high-profile mistakes.
“The spotlight has been on him since he was signed from Everton for £47.5million so his errors always catch attention."
Stones has two years remaining on his Etihad contract but has failed to nail down a regular spot in Guardiola's side despite the departure of club legend Vincent Kompany and a long-term injury to Aymeric Laporte.