Cheltenham manager Mark Yates hailed match-winner Ashley Vincent after he netted the only goal to beat Newport 1-0.
Vincent has endured a difficult time since joining Cheltenham for a second spell at the club in the summer but his 23rd minute strike was enough to secure the Robins their first win since Boxing Day.
Cheltenham manager Yates said: "I thought Ashley provided that sparked we've been looking for. He knocked in three or four great crosses that we haven't been putting in this season and then got the goal.
"He hasn't had the best first half to the season but if we can get him playing like that we know we have got a good player on our hands.
"He's shown a lot of character this week."
The win moves Cheltenham nine points clear of the League Two relegation zone.
Yates added: "I thought we were really good. We've been scratching around for a result and I thought we limited them to very few chances and were excellent on the break.
"They had 33 crosses in the game but we won everything because we really wanted it. That's what we really needed.
"We've been far from brilliant this season but performances like that give you a lot of heart.
"We can't do anything in terms of the play-offs but we could probably finish eighth, so we have to keep pushing."