Ten man Harrogate executed a smash and grab raid on Tuesday night, as Gainsborough’s attempt to edge clearof the drop zone suffered another blow.
The Blues sit 17th in the 22-team division, but could be caught by the two teams directly below them if they win their games in hand.
A header from a long throw was enough to condemn the Blues to a 1-0 defeatin a game that failed to warm the audience on a bitterly cold night.
Manager Steve Housham made two changes to the side that drew with Hyde three days earlier by giving on loan Grimsby forward Hamish Watson his first start and recalling Dan Clayton to the left side of midfield in place of Liam Davis.
The match took a while to get going on as it seemed the players were affected by the frosty temperatures.
Twenty minutes passed before the first attempt on goal, which was volleyed over by loanee Watson.
Despite the end product, Trinity began to assert themselves in the Harrogate half.
Chances came and went for Paul Beesley before Ciaran Toner had the best effort of the first period.
A whipped cross by Jamie Yates from the right, eluded everyone and up popped Toner unmarked to force a corner.
The Northern Irishman did well to control the shot on his left side and get the strike on target.
The visitors created little except a drilled effort from Ryan Fallowfield which flew wide.
Chances were still at a premium in the second half.
Gainsborough were getting some joy down the flanks through Dan Clayton and Jamie Yates.
It was the former who brought about the first sight of goal after the break.
Clayton whipped in a cross from the left which Beesley flicked wide with his head.
Minutes after the hour, the visitors were reduced to 10 men as Louie Swain was given his marching orders for a second bookable offence, as he bundled Yates over after being turned.
It was harsh from the referee but did not effect the game in the slightest.
Harrogate dropped further and further back, despite defending deep originally.
The Blues almost took advantage straight away when skipper Dom Roma curled a ball onto the head of Simon Russell, and he rattled the crossbar.
Trinity could not force any more decent chances and from a long throw Harrogate took the lead.
Captain Leigh Franks fired in a Rory Delap style throw in to the box and substitute Jake Speight headed home to take all the points back to Yorkshire.
Gainsborough Trinity: R. Watson, Roma (c), Lacey, Quinn, Byrne, Yates (Davie 84), Russell, Toner, Clayton (Davis 65), Beesley, H Watson (Forrest 58).
Subs (not used): Picton, Binns.