Andy Williams scored his winning goal late in the game against Bury after Graham Turner had taken Tim Sills off and brought on Alan Connell.
"I think we dominated the game for periods. I think we created problems for them with the different formation. We ground them down and eventually managed to get the goal," Williams told BBC Hereford and Worcester.
"A good ball in from Trav which just dropped to me nicely. It's nice to say I scored against Schmeichel."
Williams, who played behind Sills and Fleetwood, admitted that at times Hereford were sloppy.
"We were giving the ball away when we should have been keeping it. We were trying to do the right thing by passing it so it was pleasing to see we got a win."
The Bulls looked happier with Wayne Brown back in goal.
Wayne Brown and goalkeeping coach Bernard Day - picture by Andy Compton of the Hereford Journal
"He gave our back four a lot more confidence. He was a lot more reassuring and we got the clean sheet we wanted," said Williams.
The attendance today was 2885 including 185 from Bury.