Bruce is still facing critics among Newcastle’s support, after taking over from Rafael Benitez.
However, Hayden feels that Bruce has actually made improvements since being appointed at St. James’ Park.
And the central midfielder insists that Bruce has made the bond between Newcastle’s players much tighter.
"The team spirit is massive here," he said. "The manager could see it the moment he walked through the door.
"The lads here all want to do well. Steve Bruce has got us together even more and made us better at it. You can now see that everybody is fighting for the same cause."
Bruce’s arrival at Newcastle appears to have helped Hayden to stick around at St. James’ Park.
Hayden was linked with a £20 million move away from Newcastle last summer (Telegraph), but after Bruce took over he decided to stay.
That has been a major positive for Newcastle, as Hayden remains one of their finest central midfielder and he has played a key role under Bruce so far.
The Magpies have taken four points from their opening five games this season, and currently sit in the relegation zone.
Have something to tell us about this article?