Wagner, backed by more than 3,000 travelling fans, said: "My first feeling is that I am proud for my players. It was an outstanding performance, in terms of togetherness. We were brave and we stuck to our match plan which was a lot different to what we played before.
"We scored with a transition twice and everyone helped each other. In the first half it was very good. In the second half, if we want to win against Newcastle away - like all teams here - then you need a bit of luck and we had that in the second half. It was a great moment for my players to celebrate with the away fans.
"The supporters will be a big help for us if we want to take a step forward as a team and club, they showed that. They have to help us and we have to deliver also. At the moment there is a great togetherness within the squad and it was great for me to see them celebrate with the supporters.
"All 24 teams can challenge in this division. We don't have any reason to dream. We have every reason to work and this is what we do.
"I was never a dreamer and I was always a worker which is why I am here at this club, this is a working club. We start again tomorrow."