City have conceded just once in 10 games with the duo playing at centre-back.
Stones scored twice in the 4-0 win over Crystal Palace on Sunday, and he was quick to praise his defensive partner after the game.
"[The partnership has] been great," Stones said. "A lot of credit to Ruben, he played a lot of games and he adapted so well to the Premier League.
"It's not easy coming to a major club like Manchester City and putting a stamp like he has done, the level he has shown in every game. I think it's a massive credit to him.
"It's been great for me to play alongside him. He is so easy to get on with on and off the pitch.
"We kept a lot of clean sheets and we have just clicked. When it happens like that, you just enjoy playing football. I'm definitely enjoying playing with him and hopefully we can continue for a long time."