Hearts finally moved onto positive points after Scott Robinson's late winner against Ross County in Dingwall.
The visitors started well and took the lead when Callum Paterson stabbed in from two yards.
But on-loan Blackburn defender Yann Songo'o put County level with a powerful header before the break.
However, Robinson shot high into the net on 80 minutes to register his first goal of the season, taking Hearts onto two points in the Premiership.
It is the Tynecastle side's first win in 12 matches, their last victory having come at Aberdeen in November.
Gary Locke's men remain adrift at the bottom of the league, trailing Partick Thistle by 19 points, but this result is sure to provide some sort psychological lift as the team enters the final third of the season.
Hearts had started aggressively with a Sam Nicholson shot narrowly whistling over the crossbar after just twenty seconds. Moments later Paterson hit another just wide.
County's Graham Carey sent a dangerous cross into the Hearts box from the left, but it was just out of reach of Richie Brittain who ran in at the far post.
The first half then went on to see a series of high pace attacks by Hearts down both wings, one of which ended with a vicious drive from David Smith smashing off the post.
But the Jambos had to wait until the 37th minute until they finally got their goal. A corner from Smith was knocked on to Paterson and the teenager fired it home from two yards out.
Against the run of play, though, County got one back just before half time.
Carey curled a free-kick into the box where it found Cameroonian centre-half Songo'o who rose high send a powerful header into the Hearts' goal.
After the restart the home side looked like they had taken hold of the game.
But although County dominated possession for a 15-minute spell, they failed to create any clear cut chances apart from a 40-yard shot from Songo'o which forced Jamie MacDonald to pull off a good save.
It was Hearts who restored their lead again after 80 minutes.
Smith's cross was half knocked away by County goal keeper Michael Fraser but Robinson was waiting to pounce on the ball and fired it into the goal from about eight yards out.
Kevin McHattie looked set to seal the points for Hearts right in the dying moments of the game when he went on a weaving run towards the County goal and was only stopped by a great block from Michael Fraser.
The large travelling Hearts support were delighted at the final whistle with the players going over to applauded them.
- 20 Fraser
- 03 Gordon (De Leeuw - 88' )
- 28 Songo'o Booked
- 08 Brittain
- 21 McLean
- 26 Oikonomou
- 07 Kiss Booked
- 12 Tidser (Cooper - 88' )
- 27 Arquin Booked
- 25 Slew
- 23 Carey
- 01 Brown
- 05 Boyd
- 06 Micic
- 10 Quinn
- 11 De Leeuw
- 15 Glen
- 16 Cooper
Heart of Midlothian
- 01 MacDonald
- 03 McHattie
- 16 McKay Booked
- 02 Hamill
- 04 Wilson
- 05 McGowan
- 17 Smith
- 18 Carrick (King - 74' )
- 12 Paterson Booked
- 08 Robinson Booked
- 28 Nicholson (Tapping - 83' )
- 13 Ridgers
- 19 King
- 20 Tapping
- 29 Oliver
- 30 McGhee
- 31 Beith
Ref: Kevin Clancy