The afternoon started well enough for the Lanarkshire side, with David Sinclair putting them ahead 12 minutes, but Stranraer came back and Chris Aitken equalised with his fifth successful penalty of the season six minutes from half-time.
Martin Grehan then put Stranraer ahead but Airdrie dug deep to take the points through goals from Lewis Coult and Gregor Buchanan.
Dunfermline Athletic had to settle for a 1-1 draw away to Brechin City despite dominating for much of the match. Robert Thomson, who had earlier headed against the post, put the hosts in front with an assured finish in the latter stages of the first half but Andy Jackson equalised late in the game.
Forfar Athletic gained their first league win of the season when they beat East Fife 3-1 at New Bayview.James Dale gave Dick Campbell's side a 16th-minute lead when he waltzed through the home defence before netting.
East Fife equalised through Scott Durie late in the first half and soon afterwards Nathan Austin cracked a shot against the Forfar crossbar. But Dale Hilson put Forfar back in front early in the second half with a long-range effort and Gavin Swankie added a third.
Stenhousemuir and Ayr United drew 1-1 at Ochilview. The home side looked the more dangerous in the first half but it was Ayr who took the lead before half-time through player-manager Mark Roberts, making his first start of the season.
Stenhousemuir changed things in the second half and Darren Smith equalised with 19 minutes remaining.