They were ahead against Elgin City after 19 minutes as Jonny Court shot from the right side of the area from a Lloyd Kinnaird pass.
Mark Nicolson was off target with a shot and Kyle MacLeod headed at Darren Dolan as Elgin tried to force a way back into the game after the interval.
But Alistair Roy's shot secured the victory with three minutes left.
East Stirlingshire claimed an important victory in their bid to move away from the bottom of Scottish League Two.