Stephen Kingsley's 85th-minute strike denied Kilmarnock a debut home Scottish Premiership win of the season - but Hearts' search for a first league victory outside Edinburgh since January goes on.
It looked as though Neil McCann's side - who secured their first league win at Easter Road against Hibernian on Tuesday - were going to make it back-to-back wins until Kingsley lashed through a congested six-yard box.
His Hearts' team-mate Jamie McCart will be grateful, given his own-goal appeared set to be the winner for long enough.
The defender and centre-back partner Stuart Findlay - who was hooked after 32 minutes - were both caught by an over-the-top ball, which Kilmarnock's Joe Hugill streaked on to.
As the striker made to shoot, McCart lunged in and prodded past his own goalkeeper - just minutes after Hearts had a goal contentiously disallowed.
Kilmarnock centre-back Cathal McCarthy diverted Laurent Mendy's attempt to bundle in into his own net. The Hearts midfielder was guilty of handball, but it wasn't clear whether his effort was on-target.
It appeared to be a situation very similar to Harry Maguire's goal against Ipswich - but a different outcome was delivered. Going by their guidance, VAR judged that it was goal-bound and the goalscorer was penalised.
It was no doubt a confusing and frustrating moment for Wouter Vrankcen's side, who continued to dominate play.
However, they were disjointed, only creating one clear-cut chance when unmarked substitute JJ Williams inexplicably headed high after getting the run off his man.
The American had another couple of late opportunities, but his blushes were spared when Kingsley's lash nestled in the bottom corner.