Guardiola’s stylish side are worthy champions and will finish the season with two trophies, having also won the Carabao Cup by beating Arsenal in February.
But they fell short in the Champions League, losing 5-1 on aggregate to Liverpool at the quarter-final stage.
However, Gundogan feels further silverware is inevitable in the years to come if City remain true to their philosophy of attacking football.
He said: ‘Although some of our players have won it before, it’s our first title as a group of players under the new manager.
‘The step is always a difficult one but we have worked hard all season and we are delighted to achieve it. We have developed together and there is a lot of potential.
‘What we all have to do now is to work hard and believe in our ability to keep succeeding.
‘I think he [Pep] is one of the best coaches in the world and I’m really grateful to be able to work with him. But the competition in the Premier League is much harder than in Germany.
‘We have five or six teams who are all able to win the league and that makes it incredibly difficult. But we are ambitious and we aim to win every game.
‘If we continue with this mentality then there’s no reasons why we can’t continue in this way. We share our idea of the game.’
While Guardiola was on the golf course as news filtered through of United’s loss on Sunday, Gundogan was back in his native Germany watching former club Borussia Dortmund play rivals Schalke in the Bundesliga.
‘I didn’t get to watch the United game,’ Gundogan told City’s official website. ‘We’d been given a few days off by the manager and so I travelled over to Germany to watch the Schalke v Dortmund game.
‘I was still in the stadium with my cousin and uncle enjoying dinner after the game when news came through. Schalke v Dortmund is obviously a pretty big deal in Germany and the most important derby in the Bundesliga so it was great to be there.
‘I’d made my plans as soon as I realised that it wouldn’t interfere with our own matches, but it’s fair to say I didn’t expect to hear the news that United had lost.
‘I spent a really nice evening with my family and friends at home. It was a great moment for me – my first Premier League title. I’m obviously very happy. We have worked so hard for this and to win the title means so much to all of us having spent the season performing well.
‘There were no big parties for me though. Everyone was getting in touch to congratulate each other in our team WhatsApp group. None of us really expect it to happen last night but it was great that it did and I know the whole team have been celebrating.’