Gainsborough were unfortunate to return from Staffordshire empty handed as two second half goals against the run of play, left them cursing their luck.
With 25 minutes left on the clock, the Blues looked the most likely to claim all three points at the Lamb Ground having done most of the running and having had the best of the chances up until that point, but goals from Dan Preston and Ross Dyer gave the points to the Lambs.
It was an impressive away performance from Trinity despite the result and showed they can go toe-to-toe with the best sides in the league once more, after drawing away with Fylde earlier in the season.
Gainsborough made two changes to the side that won at FC United last time out, with Jake Picton returning from suspension for Charlie Binns and new signing Anthony Wilson making his debut in place of the injured Nathan Jarman.
Jarman suffered a knock in the last minutes at Broadhurst Park allowing Wilson, who joined in the week after leaving Barrow, to make an impact straight away.
This is what the former North Ferriby man did within the opening five minutes.
After Stephen Brogan burst down the left flank to get a cross in, Wilson gambled on the near post ball and when he did not receive it, he blocked a goal bound header from Adam Drury with the back of his leg and the Lambs net escaped unscathed.
It was a frightfully unlucky start to his Trinity career but he did not dwell on the matter, putting himself about and linking up midfield and attack well throughout the game.
With the electric start to the game, an end to end game was anticipated but that was clearly not the home sides style.
They seemed to prefer a methodical approach and quickly ran out of ideas. With the addition of Picton into the midfield, Trinity had a robust look about them, dealing with everything Tamworth could throw at them in the first half comfortably.
The only time it was breached in the first, poor finishing from Ross Dyer let them off. An excellent ball over the top by Connor Taylor was motored on to by the striker and when he get into shooting distance, an ugly scuffed shot went wide.
The best moment from the Lambs was followed soon after by Trinity’s.
Jonathan D’Laryea intercepted possession high up the pitch, played a one-two with Wilson before forcing Cameron Belshaw into a save with his feet.
On the stroke of half time Wilson got his first glimpse of goal wearing the Trinity badge on his chest. A long ball was flicked on by Marc Newsham into his path and a first time volley flew inches wide.
The Blues began the second half as brightly as they ended the first.
Stephen Brogan forced Belshaw to back pedal and tip his free kick over the bar within its early stages.
Wilson got another bite of the cherry shortly after. Adam Drury took on his man on the outside and sat up a cross for the unmarked ex-Barrow striker, but he could not find the target.
At this point it did not look like either team would break the deadlock and if one did, Gainsborough were the most likely.
Instead the home side broke the deadlock thanks to centre half Dan Preston. The defender met a Durrell cross at the far post to give them an undeserved lead.
The Blues responded by throwing on Jamie Yates to add more width and to push Newsham more central in the hopes of getting the equaliser.
Yates did have an impact, dangerous crosses were going into the Tamworth area at some rate, with hero from last week Paul McKay heading over when in a decent position.
It was one of those days where things just would not go the way of the visitors. They were camped in the Tamworth half for the vast majority of the last ten minutes.
Newsham was next to get a header away, with his near post header failing to trouble Belshaw.
There was still time for another goal as Tamworth took advantage of the Trinity defenders being up the pitch. On the counter Taylor’s shot from range was well saved by Jan Budtz, low to his right, and Dyer made amends for his earlier miss to pounce on the rebound.
Tamworth: Belshaw, Burns, Warlow (Strong 78), Fowler, Tomassen, Preston, Durrell, Taylor, Dyer, Racchi (Roberts 64), Green. Subs (not used): Mettam, Morrell, Davies.
Gainsborough Trinity: Budtz, Roma, Lacey, Brogan, McKay, Picton (Yates 79), Russell, D’Laryea, Newsham, Wilson, Drury. Subs (not used): Binns, Davis, Stamp, Bemrose.
Goalscorers: Preston 68, Dyer 90.
Bookings: Picton, Wilson; Preston, Warlow, Strong.
Referee: Mr R. Wooton.