The midfielder netted twice within five second-half minutes to complete a stunning turnaround at the Etihad Stadium.
The victory sees City claim a fourth Premier League title in five seasons, beating Liverpool to the crown by one point.
DOWNLOAD THE MAN CITY APP
Gundogan couldn't be prouder of the City squad after the incredible comeback and achievement.
"It was an unbelievable game, I don't know what to say. It's fantastic," he said.
"Honestly, I think we are all human beings and after going 2-0 down the chances were very small, but we had to do the simple things and obviously scoring those two quick goals gave us ten minutes to score the third one.
"We felt the tension. It was a negative tension more than a positive one when we were 2-0 down, but it was about getting a goal and we knew we could score more if we got the first.
"We're proud of ourselves today. These are the days you look back on. It was an unbelievable day."
The two-goal hero also spoke of his excitement of lifting the Premier League trophy in front of a packed Etihad once again.
"Definitely looking forward to it!
"It is always a huge moment and privilege. It’s more about the togetherness with the people in the stadium and our families."
CITY+ | SIGN UP TO ACCESS EXCLUSIVE CONTENT
The 31-year-old took the chance to pay tribute to second-placed Liverpool, who pushed Pep Guardiola's side all the way to the final game of the season in an epic title race.
"If Liverpool didn't play the incredible football they've been playing, I don't think this league would have been that attractive," he admitted.
"Even though they finished one point behind us they played an incredible season. We pushed each other to the limits.
"We need to appreciate what they have done, especially my previous coach. We’re looking forward to compete again next season."