Sandy Cunningham and Mark Ferry came off the bench to score in the closing minutes as we moved level with East Stirlingshire at the top of League 2.
It was the perfect response to last weekend’s disappointing defeat and means we go into the international break having won three out of four.
Greig McDonald’s side missed several good chances before securing our first victory at Hampden since 2004 and leave Queen’s Park seeking their first point of 2013/14.
Cunningham broke the deadlock with eight minutes left, helping the ball over the line for his first senior goal after the 18-year-old’s header from a Kieran McAnespie free-kick had come back off the post.
Ferry sealed the points when he was picked out by Jordan White’s pass in stoppage time and nodded home from close range after his initial shot had been saved by the excellent Michael Brown.
Stirling went into the game without skipper Jamie Bishop, who was injured in the warm-up, so McAnespie lined up alongside birthday boy Chris Smith in defence.
David McClune, later forced off with an injury, made his first start of the season and there was also a first start for David Weatherston against his former club. Winger Stephen Day was restored to the team as Ferry and Jamie Clark dropped to the bench while winger Phil Johnston was ruled out with a knock.
Albion carved out a number of good opportunities in the first half but Brown made a fine save from White, McAnespie’s free-kick was deflected narrowly wide, Weatherston rattled the post from the edge of the area and the same player saw a net-bound effort blocked by a defender.
The Spiders, hit hard by a huge number of summer departures, not to mention a couple of suspensions and the absence of midfielder David Anderson, had a better spell in the second half but Binos keeper David Crawford was rarely tested and Stirling were generally comfortable.
When McClune was thwarted by Brown, and a penalty appeal for handball was turned down, you wondered if a goal would come but Cunningham pounced in 82 minutes.
Fellow sub Bradley Coyne then blazed wide when clean through, before former Forfar and East Fife No 1 Brown did well to push a Cunningham drive round the post.
Ferry grabbed the clincher three minutes into injury time and we can look forward to the next match against Annan at Forthbank in a fortnight after a good start.
Queen’s Park: Brown, Mitchell, McComish, Keenan, Brough, Mosson, Spittal, Baty, Vitoria (Davison 77), Quinn, Burns.
Subs (not used): Gibson, Rooney, McVey, Lochhead (GK).
Stirling Albion: Crawford, McGeachie, Forsyth, McClune (Ferry 64), McAnespie, Smith, Weatherston (Cunningham 77), Fulton, White, Weir, Day (Coyne 79).
Subs (not used): Clark, Ashe, Robertson (GK).
Scorers: Cunningham 82, Ferry 90
Referee: Gavin Ross