Brown Ferguson’s side salvaged a draw and stayed in the William Hill Scotish Cup despite tumbling 2-0 down to the Lowland League side.
Stenhosuemuir currently sit in fourth in the SPFL League One, but East Kilbride showed no signs of inferiority and should have gone ahead in the third minute. Ross Smith put namesake Jack clean through, but the striker chipped wide under pressure from Ross Meechan.
The Lowland League outfit continued to have the better of things and were rewarded with a cracker of an opener in the 36th minute.
Bernard Coll picked up the ball around 28 yards and let fly with a screamer that bulleted into the top corner giving Matty Gould no chance.
With horrendous elements behind them after the break Kilby remained in the ascendency playing some terrific football and it was no surprise when they doubled their advantage in the 58th minute.
Matty Gould could only palm a vicious Craig Hastings shot into the air and as the son of former Celtic minder, Jonathon, lay grounded, Sean Winter nodded the ball over the line from close range.
The Warriors did respond and grabbed a lifeline with 72 minutes played, Jason Scotland stabbing into the net from ten yards after a scramble in the box.
Stenny never looked likely to rescue the tie, but did indeed earn a replay when in the last minute skipper Stuart Malcolm dived to head a Colin McMenamin dink into the box inside the right post and it was hard not to have some sympathy with a EKFC sided that dominated most of the match.