The north east club need fresh options after Sandro Tonali's switch to Tottenham Hotspur and Bruno Guimaraes' departure for Arsenal, and discussions over the 24-year-old are among several exploratory conversations Newcastle are holding, according to The Athletic.
Gonzalez made 41 appearances for City in 2025-26 but started just two Premier League matches after January, including a final-day defeat away at his current employers in which Pep Guardiola fielded a weakened side.
He nonetheless insisted earlier this month that he had no complaints over his playing time and wanted to remain at the Etihad Stadium, and he was introduced as a late substitute in Manchester City's Community Shield defeat by Arsenal on Sunday.
City signed Gonzalez from Porto for €60million in a deadline-day move during the January 2025 window, brought in to cover for Rodri's anterior cruciate ligament injury. He started nine of City's remaining 14 Premier League fixtures that season and helped arrest a slide that had threatened their title challenge.
A La Masia graduate, Gonzalez made 37 first-team appearances for Barcelona before a loan year at Valencia in 2022-23 and a permanent move to Porto. The former Spain Under-21 international has yet to win a senior cap and missed out on Luis de la Fuente's squad for this summer's World Cup.
His departure would come amid wholesale change at the Etihad Stadium, where Guardiola has left after a decade in charge, succeeded by Enzo Maresca. Rodri has joined Barcelona, while Bernardo Silva and John Stones both left on the expiry of their contracts in June.
Newcastle United have made six signings this summer, including midfielders Aladji Bamba and Sean Steur, but only two of their new arrivals are older than 20 as the club shifts its recruitment approach. Jaissle, previously of Red Bull Salzburg and Al Ahli, replaced Eddie Howe as manager earlier this month.
At City, Gonzalez profiled as a press-resistant presence who kept possession ticking and covered ground defensively, averaging more interceptions per 90 minutes last season than any other midfield option at the club.
He never entirely fitted Guardiola's possession-first system, though, with his instinct to carry the ball upfield sitting uneasily inside it. That box-to-box profile, more prominent during his time in Portugal, could translate more naturally to Tyneside if Jaissle retains the physical intensity Howe built into Newcastle's midfield.