 He then moved on to Stenhousemuir, where he later became manager and guided the side to promotion.He was sacked in April 2000, with Stenhousemuir battling relegation.In 2005, Armstrong was voted Stenhousemuir's all-time cult hero by viewers of BBC's Football Focus.