The 59-year-old former Malaga manager marked his bow in English football with a convincing win over Alan Pardew's men, and was thrilled with his side's attacking performance
Goals from David Silva, Sergio Aguero, Yaya Toure and Samir Nasri ensured the Chilean made a winning start to his Premier League career against the 10-man Magpies.
And it was the way his side played that pleased Pellegrini most, with City controlling the match from the off as they cruised to the top of the league table.
"The most pleasing thing is the way the team played the 90 minutes," Pellegrini said.
"We played not dependant on if we were winning by one, or two, or by three goals. We had from the beginning the attitude to play as an aggressive team, an offensive team and we continue during the 90 minutes. That for me is very, very important."
Though Pellegrini was pleased with his side's display, he refused to get too carried away with the result and was adamant that City still have plenty of work to do.
"I don't think it's a dream start. It's a very good start. Also, I was very confident that the team will play today well," the Chilean continued.
"We work very hard during the pre-season, we were trying another style of football and maybe we must continue improving every week. For the first match, I think we did it very well."
Edin Dzeko impressed up front against Newcastle, and was unlucky not to get on the scoresheet, and Pellegrini believes the Bosnia international can play a big role for the club this term.
"I trust a lot in Edin Dzeko. It was a pity that he didn't score today because he had a lot of chances. He played very well," Pellegrini said.
"He deserved to score a goal today. I am sure we're going to see this season the Edin Dzeko that Manchester City bought two years ago."
Pellegrini said he was unsure how long defender Vincent Kompany would be sidelined after the Belgian limped off in the second half.