Hereford boss John Trewick was delighted with his players' effort and resilience as his side beat Cheltenham 1-0.
Ryan Green's first league goal for four years settled a tight encounter between two struggling teams and moved Hereford further from the relegation zone, while extending Cheltenham's poor run to one win in 11.
However, Trewick's team had to dig deep for their second away win of the season, after young midfielder James McQuilkin became their third player to see red in two games, shortly before the interval.
Trewick said: "We looked good until James McQuilkin was sent off. It was only his second foul of the game, and quite honestly worse tackles went unpunished later on.
"The second half was fantastic to watch, we really dug in, and Adam Bartlett produced some good saves.
"We've played a lot of games recently, and I always had Cheltenham chalked up as a more likely result than Notts County. I kept some fresh legs for this game, and its worked out as I hoped it might."
Cheltenham manager Mark Yates said that his team lacked quality in key areas, and that new faces are required.
He said: "Maybe I have got to go and get a couple of players in, as the squad is not good enough, and I need to freshen things up.
"I apologise to the fans, against 10 men that was not good enough.
"We huffed and puffed, but we lack the quality with the final ball to open teams up.
"We could have had a couple of penalties, but you don't get that bit of luck when things are not going for you."
Copyright (c) PA Sport 2009, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms