Gonzalez, who has yet to play a first-team game for City, joins Aberdeen on a six-month loan deal.
Gonzalez joined City in January last year and had a spell on loan at Leeds United last season.
The 28-year-old has also been linked with Rochdale and Yeovil Town in recent weeks.
