A late Tamworth fightback ended Newport County's seven-match unbeaten run to secured only their second Blue Square Bet Premier victory since November.
Sam Foley's early penalty gave Newport the lead after Elliott Buchanan was fouled by Tamworth defender Paul Green.
Welshman Scott Barrow levelled against the Welsh club with eight minutes remaining with a curling 20-yard free-kick after Kyle Patterson was fouled.
Danny Thomas won it for Tamworth two minutes later with a close-range shot.
VIEWS FROM THE DRESSING ROOMS
Newport County manager Justin Edinburgh told BBC Radio Wales:
"In the end I think we probably got what we deserved. After a really good start to the game, the first 25 to 30 minutes, I thought we started where we left off on Saturday.
"We hit the woodwork three or four times but once we didn't get that second goal you're always under a little bit of pressure.
"But after 15 minutes into the second half I thought we would see it out but we've really beat ourselves here."