Nico O'Reilly and Mateo Kovacic struck for the 2-0 victory, which takes City back into the top four.
“Yes, we had to work really hard. But it was also no surprise for us in the end,” declared Gundogan afterwards.
“We knew this ground is always tough to come to and tough to play at with the way they approach the game, playing quite a lot of long balls from the back and with their physical conditions.
“We had to be careful, maybe at the beginning we didn’t want to risk it too much. Maybe you could feel it a bit in the way we played especially in the first half. We came out in the second half to perform and we have done that in a brilliant way. We definitely deserved to get the three points.
“It might feel like that (a transition season) right now without forgetting that we are still playing for something obviously. We have done, unfortunately, too many mistakes for a long part of the season, probably between October and February. We dropped a lot of points and made a lot of individual mistakes.
“There are various reasons for that and I’m sure the Club knows and management knows. It’s about analysing that maybe, to definitely avoid something like that next season.
“I feel like already now, especially since we came back after the March international break, we’re playing on a different level and different standards. You can feel it as a player on the pitch and in the training sessions, I think the manager feels it and the supporters feel it.
“When you are on top of that game, and you have certain qualities that our squad brings on the pitch, you can’t avoid winning Premier League games.”
"Doku made right impact at right time"
Gundogan was also keen to highlight Jeremy Doku's performance after a difficult few months for the Belgium winger.
He also said, “It is crucial, especially in a high competitive league like the Premier League is right now, having players coming from the bench that can leave an impact is crucial. Savinho has done really well in the second half as well, and then having a replacement like Jeremy for him, I don’t think it can really get much better in terms of making the right impact at the right time. He has done that.
“He’s really strong in keeping the ball in one on ones offensively, and gives us a breather. He can go into the box and attract two or three opponents, which makes more space for other players, like he did with the second goal, he gave me the ball and I was able to set it for Kova. This is the quality that we need at the end of the day.
“Everyone has been doing really well since the international break in March. We need to stay on top of our game for the rest of the season because we definitely need to qualify for the Champions League.”