Ross Kavanagh came off the bench to grab a late winner as we twice came from behind to edge an opening-day thriller at Ochilview.
The Warriors led at the break thanks to goals from Harry Paton and Mark McGuigan – either side of a Darren Smith equaliser – but Callumn Morrison levelled early in the second half and Kavanagh pounced seven minutes from time.
It was a terrific start to our Ladbrokes League 2 campaign and Dave Mackay’s men now welcome Berwick Rangers and Edinburgh City to Fortbank before ending the month away to Peterhead.
Willie Robertson, Andy Little and Ross Cameron missed out through injury and there was a place on the bench for U20 player Taylor Evans while Stenny included ex-Binos Chris Smith and Mark Ferry.
Stenhousemuir were definitely the better team in the first half and went ahead in 21 minutes when Paton, on loan from Hearts, fired home after Cammy Binnie had saved from Jamie Longworth.
Nathan Blockley struck the bar from distance as Brown Ferguson’s men chased a second goal before Morrison fired wide at the other end. Darren Smith equalised with a cool finish under Chris Smith after a neat build-up involving Peter MacDonald and Liam Caddis but it was soon 2-1.
Former Albion Rovers and Stranraer forward McGuigan proved a real handful all afternoon and was given space in the box to head past Binnie after 39 minutes.
Stenhousemuir missed a great chance to add a third goal at the start of the second half but we were much improved, with Caddis sending a spectacular effort against the post and Morrison again catching the eye.
The on-loan Hearts winger cut in from the right to drill the equaliser in off the post in 55 minutes and later sent a long-range effort up and over Smith and against the bar.
Kavanagh rounded the keeper only to see a defender get back to clear his shot off the line, but he converted from a Morrison corner to give Albion the lead for the first time.
It took a terrific save from Binnie in stoppage time to deny the Warriors a point but it was a deserved victory after our second-half showing on our first visit to Ochilview since a 2-1 success in January 2015.
Stenhousemuir: Smith, Meechan (Gilmour 75), M Dunlop, R Dunlop, Marsh (McMenamin 71), Ferry, McGuigan, Blockley, Longworth, Paton (Ferns 85), Donaldson. Subs (not used): McMinn (GK), Halleran.
Goals: Paton 21, McGuigan 39
Stirling Albion: Binnie, McGeachie, Noble, McNeil (Hamilton 87), R Smith, Black, Morrison (McMullan 91), Caddis, MacDonald, D Smith (Kavanagh 63), Dickson. Subs (not used): Foden (GK), Davidson, Evans, Henderson.
Goals: D Smith 33, Morrison 55, Kavanagh 83
Referee: Lloyd Wilson