| 1 | Sat 8 Aug 2015 | 52-2 v PeterheadPeterhead 2-2 Stenhousemuir | Scottish League One |
| 2 | Sat 15 Aug 2015 | 52-1 v AirdrieoniansStenhousemuir 2-1 Airdrieonians | Scottish League One |
| 3 | Tue 18 Aug 2015 | 52-0 v Raith RoversStenhousemuir 2-0 Raith Rovers | Petrofac Training Cup First Round North-East |
| 4 | Sat 22 Aug 2015 | 51-4 v Forfar AthleticForfar Athletic 4-1 Stenhousemuir | Scottish League One |
| 5 | Sat 29 Aug 2015 | 54-2 v CowdenbeathStenhousemuir 4-2 Cowdenbeath | Scottish League One |
| 6 | Tue 1 Sep 2015 | 52-5 v Ayr UnitedAyr United 5-2 Stenhousemuir | Scottish League One |
| 7 | Sat 12 Sep 2015 | 51-0 v StranraerStenhousemuir 1-0 Stranraer | Scottish League One |
| 8 | Sat 19 Sep 2015 | 50-5 v Dunfermline AthleticStenhousemuir 0-5 Dunfermline Athletic | Scottish League One |
| 9 | Sat 26 Sep 2015 | 50-2 v Albion RoversAlbion Rovers 2-0 Stenhousemuir | Scottish League One |
| 10 | Sat 3 Oct 2015 | 52-2 v Brechin CityStenhousemuir 2-2 Brechin City | Scottish League One |
| 11 | Sat 24 Oct 2015 | 140-1 v Ayr UnitedStenhousemuir 0-1 Ayr United | Scottish League One |
| 12 | Sat 5 Dec 2015 | 51-2 v East KilbrideEast Kilbride 2-1 Stenhousemuir | Scottish FA Cup Third Round Replay |
| 13 | Tue 29 Dec 2015 | 51-0 v AirdrieoniansAirdrieonians 0-1 Stenhousemuir | Scottish League One |
| 14 | Sat 2 Jan 2016 | 51-4 v PeterheadPeterhead 4-1 Stenhousemuir | Scottish League One |
| 15 | Sat 23 Jan 2016 | 51-0 v Forfar AthleticForfar Athletic 0-1 Stenhousemuir | Scottish League One |
| 16 | Tue 2 Feb 2016 | 50-0 v Brechin CityStenhousemuir 0-0 Brechin City | Scottish League One |
| 17 | Sat 6 Feb 2016 | 50-3 v Dunfermline AthleticStenhousemuir 0-3 Dunfermline Athletic | Scottish League One |
| 18 | Sat 13 Feb 2016 | 53-2 v AirdrieoniansStenhousemuir 3-2 Airdrieonians | Scottish League One |
| 19 | Sat 27 Feb 2016 | 52-3 v CowdenbeathStenhousemuir 2-3 Cowdenbeath | Scottish League One |
| 20 | Tue 1 Mar 2016 | 41-1 v Albion RoversAlbion Rovers 1-1 Stenhousemuir | Scottish League One |
| 21 | Sat 5 Mar 2016 | 50-5 v Dunfermline AthleticDunfermline Athletic 5-0 Stenhousemuir | Scottish League One |
| 22 | Tue 8 Mar 2016 | 51-4 v Ayr UnitedAyr United 4-1 Stenhousemuir | Scottish League One |
| 23 | Sat 12 Mar 2016 | 51-4 v PeterheadStenhousemuir 1-4 Peterhead | Scottish League One |
| 24 | Sat 19 Mar 2016 | 51-3 v StranraerStranraer 3-1 Stenhousemuir | Scottish League One |
| 25 | Sat 26 Mar 2016 | 52-1 v Forfar AthleticStenhousemuir 2-1 Forfar Athletic | Scottish League One |
| 26 | Sat 2 Apr 2016 | 50-1 v Brechin CityBrechin City 1-0 Stenhousemuir | Scottish League One |
| 27 | Sat 16 Apr 2016 | 50-4 v Ayr UnitedStenhousemuir 0-4 Ayr United | Scottish League One |
| 28 | Sat 23 Apr 2016 | 33-1 v CowdenbeathCowdenbeath 1-3 Stenhousemuir | Scottish League One |
| 29 | Sat 30 Apr 2016 | 31-3 v Albion RoversStenhousemuir 1-3 Albion Rovers | Scottish League One |
Football Web Pages