Hearts maintained an impressive recent run against Aberdeen with victory at Tynecastle, with the Dons not having scored against Hearts since 2010.
Ryan Stevenson put the home side ahead from the penalty spot after Josh Magennis tangled with Ryan McGowan.
Calum Paterson, on as a substitute for Stevenson, doubled Hearts' lead with a cool second-half finish.
Scott Vernon had Aberdeen's best chance, Jamie MacDonald saving at the striker's feet.
Despite the victory, the match will have given Hearts manager John McGlynn plenty to think about as John Sutton, brought in from the cold, caused Aberdeen problems and made Hearts look more dangerous up front.
The visitors started the match brightly, with former Scotland manager Craig Levein watching from the stand, and Jonny Hayes fizzed an effort over from 20 yards.
However, as an open first half progressed the home side - who were playing at a high tempo - pressed forward, and Russell Anderson had to to deflect a McGowan cross past his own post.
Goalkeeper Jamie Langfield spilled the resultant corner and was lucky the referee spotted an infringement to spare his blushes.
Both sets of full-backs were pressing forward at every opportunity as the game roared from end to end, but the final ball into the box was failing to find a forward.
However, from an Andrew Driver corner, McGowan's diving header flashed just past the post.
The Dons raced up the pitch and Hayes forced MacDonald to parry his curling effort.
The game changed dramatically when Magennis wrestled McGowan to the ground in the box, with the referee pointing straight to the spot.
Stevenson blasted his penalty into the top left-hand corner of the net to put Hearts ahead.
Paterson went close for Hearts early in the secnd half, lashing a knockdown from Sutton over the bar from a tight angle.
The substitute didn't have long to wait however, as he doubled Hearts' advantage, slotting Gordon Smith's cut-back into the net from 12 yards.
Aberdeen searched for a way back into the match, with MacDonald forced into a terrific save when Scott Vernon picked up on a deflection to find himself one-on-one with the keeper.
But the stretched game allowed Hearts chances too, with a Driver free-kick and a shot from Marius Zaliukas tested Langfield.
Heart of Midlothian
- 01 MacDonald
- 04 McGowan
- 05 Barr
- 06 Webster
- 26 Zaliukas
- 29 McHattie
- 07 Stevenson (Paterson - 46' )
- 10 Taouil (Prychynenko - 78' )
- 11 Driver
- 09 Sutton
- 12 Smith (Carrick - 68' )
- 21 Enckelman
- 14 Walker
- 16 Prychynenko
- 40 A King
- 32 B King
- 33 Paterson
- 37 Carrick
- 01 Langfield
- 04 Anderson (Masson - 61' )
- 06 Considine Booked
- 22 Reynolds
- 23 Shaughnessy
- 05 Rae
- 10 McGinn
- 11 Hayes
- 09 Vernon (McManus - 78' )
- 21 Magennis Booked
- 38 Smith (Fallon - 61' )
- 32 Brown
- 24 Brown
- 25 Masson
- 35 Murray
- 14 Fallon
- 19 Megginson
- 34 McManus
Live Text Commentary
Full Time The final whistle is blown by the referee.90:00 +2:02
Josh Magennis delivers the ball, Andy Webster makes a clearance.89:23
Rory Fallon fouled by Marius Zaliukas, the ref awards a free kick. Johnny Hayes crosses the ball in from the free kick, save by Jamie MacDonald.89:02
Andrew Driver sends in a cross.88:25
Corner taken by Andrew Driver from the right by-line.87:42
The referee blows for offside. Jamie Langfield restarts play with the free kick.86:31
Outswinging corner taken from the left by-line by Andrew Driver, Declan McManus makes a clearance.86:03
Declan McManus has an effort at goal. Save by Jamie MacDonald.85:14
A cross is delivered by Denis Prychynenko, Josh Magennis manages to make a clearance. Marius Zaliukas takes a shot. Jamie Langfield makes a save.84:22
John Sutton fouled by Mark Reynolds, the ref awards a free kick. Andrew Driver fires a strike on goal direct from the free kick, save by Jamie Langfield.83:33
Free kick awarded for an unfair challenge on Josh Magennis by Kevin McHattie. Free kick taken by Jamie Langfield.82:53
Foul by Andy Webster on Rory Fallon, free kick awarded. Mark Reynolds takes the free kick.82:13
The offside flag is raised against Rory Fallon. Free kick taken by Jamie MacDonald.81:56
The ball is crossed by Andrew Driver, Andrew Considine makes a clearance.81:07
The ball is crossed by Declan McManus, clearance by Marius Zaliukas. Declan McManus takes a shot. Save by Jamie MacDonald.79:05
Johnny Hayes takes the inswinging corner, Headed effort from inside the box by Declan McManus misses to the right of the target.77:42 Substitution
Substitution Declan McManus comes on in place of Scott Vernon.77:14 Substitution
Substitution Mehdi Taouil goes off and Denis Prychynenko comes on.75:01
Mark Reynolds has an effort at goal from just inside the box that misses to the right of the goal.74:03
Inswinging corner taken left-footed by Johnny Hayes from the right by-line, clearance by Darren Barr.
Corner taken by Johnny Hayes from the right by-line played to the near post, Marius Zaliukas makes a clearance. Inswinging corner taken from the right by-line by Johnny Hayes.70:48
Free kick awarded for a foul by Scott Vernon on Kevin McHattie. Marius Zaliukas restarts play with the free kick.69:36
The offside flag is raised against Niall McGinn. Jamie MacDonald takes the free kick.68:25
Corner taken left-footed by Niall McGinn, Scott Vernon takes a shot. Save by Jamie MacDonald. Andrew Considine has a headed effort at goal from deep inside the area missing to the left of the target.67:17 Substitution
Substitution Gordon Smith leaves the field to be replaced by Dale Carrick.66:27
Inswinging corner taken by Andrew Driver from the right by-line, save made by Jamie Langfield.65:46
Outswinging corner taken from the left by-line by Andrew Driver.63:54
Close range shot by John Sutton clears the bar.63:10
Unfair challenge on Joe Shaughnessy by John Sutton results in a free kick. Mark Reynolds takes the free kick.62:14
Scott Vernon takes a shot. Save by Jamie MacDonald.61:30
Kevin McHattie delivers the ball, save by Jamie Langfield.61:14
Foul by Josh Magennis on Mehdi Taouil, free kick awarded. Direct free kick taken by Kevin McHattie.60:25 Substitution
Substitution (Aberdeen) makes a substitution, with Rory Fallon coming on for Cameron Smith.60:25 Substitution
Substitution Jamie Masson replaces Russell Anderson.57:48
The ball is crossed by Joe Shaughnessy, clearance made by Andy Webster.57:37
Centre by Josh Magennis, Marius Zaliukas makes a clearance.55:43
Mehdi Taouil fouled by Cameron Smith, the ref awards a free kick. Direct free kick taken by Mehdi Taouil.55:01
Niall McGinn has an effort at goal from just outside the box which goes wide of the right-hand upright.53:03
Assist on the goal came from Gordon Smith.53:03 Goal scored
Goal! - Callum Paterson - Hearts 2 - 0 Aberdeen Callum Paterson scores a goal from the edge of the penalty box to the top left corner of the goal. Hearts 2-0 Aberdeen.51:13
The ball is swung over by Johnny Hayes, clearance by Andy Webster.50:30
A cross is delivered by Kevin McHattie, Callum Paterson produces a right-footed shot from close in that clears the bar.49:11
Foul by Mark Reynolds on Gordon Smith, free kick awarded. Free kick taken by Andy Webster.48:02
Shot from 18 yards by Marius Zaliukas. Russell Anderson gets a block in.47:39
Outswinging corner taken by Andrew Driver from the left by-line, Andrew Considine manages to make a clearance.46:51
Joe Shaughnessy produces a left-footed shot from deep inside the penalty box which goes wide of the left-hand post.45:24
Corner taken by Andrew Driver, clearance by Russell Anderson.45:01
The match restarts for the second half.45:01 Substitution
Substitution Callum Paterson comes on in place of Ryan Stevenson.45:00 +3:04 Half time
Half Time The ref blows to end the first period.45:00 +2:48
The assistant referee signals for offside against Johnny Hayes. Indirect free kick taken by Jamie MacDonald.45:00 +1:38
Free kick taken by Andy Webster.45:00 +1:38 Booking
Booking Booking for Andrew Considine.45:00 +1:34
Mehdi Taouil fouled by Andrew Considine, the ref awards a free kick.44:23
The official flags Josh Magennis offside. Free kick taken by Jamie MacDonald.38:05
The ball is swung over by Johnny Hayes, Andrew Driver manages to make a clearance. Outswinging corner taken right-footed by Cameron Smith from the right by-line, clearance by Marius Zaliukas.36:45
Gordon Smith challenges Joe Shaughnessy unfairly and gives away a free kick. Mark Reynolds takes the free kick.35:24
Free kick awarded for a foul by Joe Shaughnessy on Ryan McGowan. Andy Webster takes the free kick.33:24
Shot by Ryan Stevenson from outside the box goes high over the target.32:08
Corner taken right-footed by Niall McGinn from the left by-line, Andy Webster manages to make a clearance.31:00 Goal scored
Goal! - Ryan Stevenson - Hearts 1 - 0 Aberdeen Ryan Stevenson scores a power penalty. Hearts 1-0 Aberdeen.30:03 Booking
Booking Josh Magennis receives a caution for unsporting behaviour.28:49
Russell Anderson gives away a free kick for an unfair challenge on Gordon Smith. Shot on goal comes in from Ryan Stevenson from the free kick. Corner taken by Andrew Driver from the right by-line, Josh Magennis gives away a Penalty for an unfair challenge on Ryan McGowan.27:23
Gavin Rae gives away a free kick for an unfair challenge on Darren Barr. Marius Zaliukas takes the direct free kick.26:28
Ryan Stevenson takes a shot. Mark Reynolds gets a block in.25:19
Corner taken left-footed by Johnny Hayes from the left by-line, Johnny Hayes takes a shot. Jamie MacDonald makes a save. Clearance by Ryan Stevenson.24:15
Outswinging corner taken by Andrew Driver from the left by-line, Header by Ryan McGowan from deep inside the penalty area misses to the left of the target.23:51
The official flags Scott Vernon offside. Jamie MacDonald takes the indirect free kick.23:24
Foul by John Sutton on Mark Reynolds, free kick awarded. Free kick taken by Mark Reynolds.23:04
The ball is crossed by Johnny Hayes, Jamie MacDonald makes a save.21:36
A cross is delivered by Scott Vernon, clearance by Marius Zaliukas.21:03
Corner taken by Johnny Hayes, Jamie MacDonald makes a save.18:46
Outswinging corner taken from the left by-line by Andrew Driver, clearance by Russell Anderson.17:44
Andrew Considine challenges Darren Barr unfairly and gives away a free kick. Andy Webster takes the direct free kick.14:19
The ball is crossed by Mehdi Taouil.11:35
Free kick awarded for a foul by Mehdi Taouil on Johnny Hayes. Jamie Langfield restarts play with the free kick.9:33
Free kick awarded for an unfair challenge on Mehdi Taouil by Josh Magennis. Jamie MacDonald restarts play with the free kick.8:42
Kevin McHattie crosses the ball, save by Jamie Langfield.8:27
Josh Magennis concedes a free kick for a foul on Andrew Driver. Andrew Driver takes the direct free kick.5:30
John Sutton takes a shot. Save by Jamie Langfield.4:54
Shot by Johnny Hayes from outside the box goes high over the crossbar.2:52
Inswinging corner taken right-footed by Johnny Hayes.2:05
Corner from the right by-line taken by Johnny Hayes, clearance by Marius Zaliukas.0:26
Free kick awarded for an unfair challenge on Andrew Considine by John Sutton. Direct free kick taken by Mark Reynolds.0:00
The game begins.
Live data and text provided by our data suppliers