Hearts added to Jim Jefferies' misery as their win left their former manager's Dunfermline Athletic side deeper in relegation trouble.
The Pars had the better of the first half, although Alex Keddie had to clear a goalbound Gary Glen effort clear from in front of goal just before half time.
But Glen fired in off the post after 49 minutes and Keddie deflected into his own net four minutes later.
Marius Zaliukas deflected into his own net with five minutes remaining.
But it was all too late for Dunfermline to stage a comeback that would rescue a point never mind record a first home win of the season.
And the defeat leaves the side now led by former Hearts boss Jefferies six points behind second-bottom Hibernian, who face Motherwell on Sunday.
Paul Willis, David Graham and Kyle Hutton had started for Dunfermline, with Kevin Rutkiewicz and Martin Hardie missing through injury and Joe Cardle dropped to the bench.
With Andy Webster injured and Craig Beattie not risked ahead of next weekend's Scottish Cup semi-final, Scott Robinson and Glen came in for Hearts.
The first real chance came from Dunfermline via two former Hearts players after 18 minutes.
Austin McCann worked his way to the bye-line and his cross to the back post was headed wide under pressure by Andy Kirk.
It was Dunfermline doing most of the pressing early on and, after a flurry of corners came to nothing, Kirk sent a snap shot on to the roof of the net from 18 yards.
However, Hearts ought to have taken the lead shortly before the break when Gary Glen intercepted a wayward backheader from McCann, but Keddie managed to clear the striker's weak attempt to pass the ball round goalkeeper Chris Smith.
Jamie Hamill fired straight at Smith following the corner.
After the break, Hearts continued where they left off and Smith had to produce a breathtaking, one-handed save following a thundering close-range volley from Rudi Skacel.
However, Smith was beaten moments later when the ball fell to Glen following a Danny Grainger cross and the striker's half-hit shot rolled in off the far post.
Keddie went from hero to zero within a matter of seconds when the big defender cleared a Ryan McGowan off the Pars goalline.
However, when the ball was knocked back into the six yard box by Zaliukas, the defender diverted the ball into the net under pressure from Darren Barr.
That seemed to have killed off Dunfermline until Zaliukas diverted in a cross from Cardle.
The Pars suddenly sniffed a chance of a comeback, but the substitute winger squandered their best opportunity, firing a free-kick well over the crossbar.
Dunfermline manager Jim Jefferies: "We had been the better team in the first half.
"The shape was good and Hearts never caused us any problems. As a manager you know what's coming. So you say to them at half-time, 'I know what's going to happen, they're going to go in, get a kick up the backside and be told that it wasn't good enough. And if there's anything about them they'll step up. And you'll have to deal with that'.
"The players were told that, deal with it by concentrating harder and being braver and we got none of those things, the goals were too easy for me.
"It's something I've been told that's happened often this season. It's something they've got to learn from and they haven't.
"Other teams, especially teams in the top half, are going to come here and expect to win comfortably. So in the first half if you outplay them, they're going to be told off at half time and you have to be prepared."
Hearts coach Gary Locke: "We felt at half-time that we didn't do ourselves justice in the first half.
"(manager) Paulo (Sergio) felt they weren't moving the ball quickly enough and they weren't showing for the ball as well as they have in recent weeks.
"In the second half once we got the ball down and started to pass it a bit quicker and move a bit better then I felt we were in control of the game and we're delighted with the three points."
Live Text Commentary
Full Time The final whistle is blown by the referee.90:00 +2:57
David Graham fouled by Arvydas Novikovas, the ref awards a free kick. Shot comes in from Joe Cardle from the free kick.90:00 +2:39
The assistant referee flags for offside against Rudi Skacel. Chris Smith takes the indirect free kick.90:00 +1:18
Steven McDougall gives away a free kick for an unfair challenge on Darren Barr. Free kick taken by Jamie MacDonald.90:00 +0:41
Foul by Rudi Skacel on Alex Keddie, free kick awarded. Free kick taken by Chris Smith.88:13 Substitution
Substitution Denis Prychynenko on for Ian Black.86:40
Outswinging corner taken from the right by-line by Joe Cardle, Darren Barr manages to make a clearance.85:42
Inswinging corner taken by Joe Cardle.84:51 Goal scored
Goal! - Marius Zaliukas - Dunf'mline 1 - 2 Hearts An own goal is scored by Marius Zaliukas. Dunfermline 1-2 Hearts.83:33
Outswinging corner taken by Joe Cardle.82:18 Substitution
Substitution Arvydas Novikovas is brought on as a substitute for Andrew Driver.82:05
Gary Mason takes a shot. Blocked by Liam Buchanan.79:54
Daniel Grainger takes a inswinging corner.76:16
Inswinging corner taken by Ian Black from the left by-line, clearance made by Andy Dowie.74:52
Free kick awarded for a foul by Austin McCann on Ryan McGowan. The free kick is delivered left-footed by Daniel Grainger from left channel, clearance made by Alex Keddie.74:21 Substitution
Substitution Liam Buchanan joins the action as a substitute, replacing Paul Willis.72:57
Free kick awarded for a foul by Jamie Hamill on David Graham. Austin McCann takes the free kick.71:40 Substitution
Substitution Suso Santana joins the action as a substitute, replacing Gary Glen.68:08
Rudi Skacel is flagged offside by the assistant referee. Free kick taken by Chris Smith.64:29
Unfair challenge on Gary Glen by Alex Keddie results in a free kick. Ian Black restarts play with the free kick.
The referee blows for offside against Steven McDougall. Jamie MacDonald restarts play with the free kick.62:37 Substitution
Substitution (Dunfermline) makes a substitution, with Steven McDougall coming on for Mark Kerr.62:14 Substitution
Substitution Joe Cardle replaces Andy Kirk.61:48
Gary Glen takes a shot. Save made by Chris Smith.61:02
Corner taken by Ian Black from the left by-line, save by Chris Smith.59:14
Gary Glen challenges Andy Dowie unfairly and gives away a free kick. Direct free kick taken by Chris Smith.52:18
Marius Zaliukas provided the assist for the goal.52:18 Goal scored
Goal! - Darren Barr - Dunf'mline 0 - 2 Hearts Darren Barr scores a headed goal from inside the penalty area. Dunfermline 0-2 Hearts.51:51
Ryan McGowan takes a shot. Gary Mason manages to make a clearance.51:15
Gary Mason gives away a free kick for an unfair challenge on Ian Black. Free kick crossed right-footed by Ian Black from right channel.48:02
Assist on the goal came from Daniel Grainger.48:02 Goal scored
Goal! - Gary Glen - Dunf'mline 0 - 1 Hearts Gary Glen gets on the score sheet with a goal from close range to the bottom right corner of the goal. Dunfermline 0-1 Hearts.47:58
The ball is crossed by Daniel Grainger,47:40
Outswinging corner taken left-footed by Daniel Grainger from the left by-line, Andy Kirk makes a clearance.47:16
Shot from 12 yards from Rudi Skacel. Save by Chris Smith.45:33
Corner taken right-footed by Paul Willis from the right by-line to the near post, clearance made by Gary Glen.45:01
The game restarts for the second half.45:00 +0:53 Half time
Half Time The ref blows to end the first period.45:00 +0:34
Jamie Hamill takes a shot. Chris Smith makes a comfortable save.43:34
Gary Mason challenges Gary Glen unfairly and gives away a free kick. Darren Barr takes the direct free kick.42:29
Paul Willis concedes a free kick for a foul on Daniel Grainger. Marius Zaliukas takes the direct free kick.41:38
Austin McCann takes the direct free kick.41:38 Booking
Booking Ryan McGowan is cautioned.41:32
Ryan McGowan concedes a free kick for a foul on David Graham.40:44
Free kick taken by Daniel Grainger.40:44 Booking
Booking Mark Kerr receives a caution.40:36
Free kick awarded for a foul by Mark Kerr on Ian Black.38:09
Andrew Driver takes a shot. Blocked by Austin McCann.37:19
Corner taken by Ian Black from the left by-line, clearance made by Kyle Hutton.34:57
Free kick awarded for an unfair challenge on Jordan McMillan by Andrew Driver. Chris Smith restarts play with the free kick.32:33
Paul Willis has an effort direct from the free kick.32:33 Booking
Booking Caution for Ian Black.32:02
Foul by Ian Black on Kyle Hutton, free kick awarded.31:24
Unfair challenge on Andy Dowie by Rudi Skacel results in a free kick. Direct free kick taken by Chris Smith.28:41
David Graham concedes a free kick for a foul on Ryan McGowan. Scott Robinson restarts play with the free kick.25:08
Andy Kirk takes a shot from just inside the penalty box which clears the bar.22:53
Andrew Driver gives away a free kick for an unfair challenge on Jordan McMillan. The free kick is swung in right-footed by Paul Willis, Gary Glen makes a clearance.21:01
Outswinging corner taken right-footed by Paul Willis, clearance made by Ryan McGowan.20:44
David Graham takes a shot. Blocked by Darren Barr.18:24
Austin McCann delivers the ball, Header on goal by Andy Kirk from inside the box goes harmlessly over the target.11:52
Corner taken by Paul Willis.10:46
Andy Kirk gives away a free kick for an unfair challenge on Darren Barr. Direct free kick taken by Marius Zaliukas.9:43
Outswinging corner taken right-footed by Paul Willis from the right by-line, Marius Zaliukas manages to make a clearance.5:52
Corner from right by-line taken by Paul Willis.5:36
Paul Willis takes a shot. Blocked by Daniel Grainger.3:59
Foul by Kyle Hutton on Scott Robinson, free kick awarded. Daniel Grainger takes the free kick.1:52
The assistant referee flags for offside against Andy Kirk. Jamie MacDonald restarts play with the free kick.0:00
The referee gets the game underway.
Live data and text provided by our data suppliers