Hearts 0 Celtic 1
A Stilian Petrov goal was all that was needed for Celtic to reclaim their commanding 11-point lead at the top of the Bank of Scotland Premier League table.
Both Hearts and Celtic emerged battered and bruised following a physical battle at Tynecastle where both sides had decent chances to score but only Petrov succeeded in finding the back of the net.
Hearts had an early chance when Dennis Wyness played the ball into the box to set up Phil Stamp. The midfielder was only a few yards out but he did not connect properly and goalkeeper Rob Douglas managed to scramble the ball to safety.
The game took an ugly turn a minute later when Douglas was hit by a coin from the crowd and then Celtic striker John Hartson was fortunate to only receive a yellow card after appearing to elbow Andy Webster in an off-the-ball incident.
The breakthrough came after 27 minutes when Henrik Larsson fed the ball through to Petrov who bulleted a shot through goalkeeper Craig Gordon's legs and into the back of the net from just inside the 18-yard area.
The Tynecastle side were unlucky six minutes before the break when Stamp squared across the face of goal but Mark de Vries - standing on the six-yard line - missed the ball completely and a great opportunity was lost.
The Celtic supporters screamed for a penalty shortly after the restart when Chris Sutton went down in the area under pressure from Steven Pressley but referee Kenny Clark was not interested in the claims.
Celtic had another more realistic claim for a penalty when Patrick Kisnorbo handled in the area but again the Parkhead side were denied by the referee.
But the luck was not with Hearts either when Stamp set up de Vries for a shot at goal only for the big Dutchman to drive the ball just inches wide of the post from the same position Petrov had netted in the first half.
Hearts had another chance to draw level when Wyness played the ball through to de Vries but the danger was cleared by Bobo Balde before the Jambos striker could pull the trigger.
Celtic could have put the win beyond doubt with two minutes to go when Larsson fed the ball through to substitute Craig Beattie and he only had Gordon to beat but the Hearts goalkeeper managed to block the effort.