CRAIG Malcolm's second half header ensured Stranraer made it five games unbeaten and moved to within a point of safety.
Brechin had picked up maximum points in the two encounters so far this season, including a 1-0 win at Stair Park at the beginning of October.
But Stranraer are a much different outfit compared to four months ago, with Stevie Farrell's men looking increasingly resilient and hard to break down.
The manager was forced into one change with Craig Pettigrew, who limped off in the final ten minutes of last weekend's pulsating 3-3 draw with Peterhead, only fit enough for the bench.
That meant a recall for Morgyn Neill at the heart of the defence, with Scott Robertson moving across to right back.
Dougie Hill had the ball in the net in the opening five minutes but the header was ruled out for climbing in the box.
It was an early warning for Stranraer that they had to be at their best but it was a game where the hosts struggled to find any real rhythm in the opening stages.
That was until the midway point of the first half when Willie Gibson, who scored twice seven days ago, opened the scoring.
There seemed little on for the midfielder but his shot from fully 30 yards took a deflection, which left Graeme Smith flat footed and helpless.
Moments later and the Blues could have doubled their lead when Robertson could only blaze over at full stretch after a Gibson cross.
Brechin were always going to come out and try to find a leveller after the break and they created their best chance of the game five minutes after the restart.
Ally Love did well to bring down a deep cross from the right and his volley was well saved by Cameron Belford, who then spread himself superbly to deny Andy Jackson on the rebound from barely a few yards out.
Increasingly, Stranraer were coping with whatever Brechin threw at them and the key moment came with 13 minutes left.
Gibson turned provider and his whipped in free-kick was inch perfect for Malcolm to head home his 100th goal for the club.
The striker is now part of a very select group having reached treble digits for the Blues.
The game was slipping away from Brechin and things could have got even better for Stranraer in stoppage time.
Kyle Turner fed the ball through to fellow sub Amadou Kassarate and it took a good save from Smith to deny the striker his first goal for the club.
All in all, it is five games unbeaten for Stranraer and the prospect of safety is now within touching distance.
Stranraer: Belford, Robertson, Dick, Barron, Neill, Bell, Thomson, Agnew, Donald (Turner 67), Gibson (McGuigan 86), Malcolm (Kassarate 80).
Not used: Wilson, Kemp, Pettigrew and Currie.
Brechin City: Smith, McLean, Dyer, Fusco, Hill, C O'Neil (Lynas 85), Graham, Dale (Rodger 73), Jackson, Watt, Love.
Not used: Caldwell, McCormack, Ford, Dods and P O'Neil.
Referee: Steven Reid