Sandro scored an own goal, with Sergio Aguero netting either side of the interval, before Alvaro Negredo added another and Navas wrapped up a comfortable win in stoppage time as Spurs slipped to ninth in the Barclays Premier League.
City have now scored 26 goals in six home wins, with 13 in their last two. In between, they have lost at rock-bottom Sunderland, but Pellegrini retains confidence the Blues will soon start to pick up similar results on the road.
"This team at home score more than four goals a game," he said. "The problem is away.
"I don't think we play so differently away from home. We normally have more chances than the home team. They don't have a lot of possession of the ball.
"But for different reasons we have not had the results we wanted.
"I am absolutely sure if we continue to play like this we will get results away from home."
Pellegrini confirmed captain Vincent Kompany is set to resume training later this week after finally recovering from a thigh injury that has kept him on the sidelines for almost two months.
And he offered a way back into the first team for England goalkeeper Joe Hart, who has now been on the bench for five successive games but will return for Wednesday's Champions League encounter with Viktoria Plzen.
"Joe Hart will play on Wednesday," Pellegrini said.
- Sports & Recreation
- Sergio Aguero
- Barclays Premier League
- Alvaro Negredo
- Jesus Navas
- Hugo Lloris