Key points
The dominant Edinburgh side surged eight points clear of Celtic at the top of the Scottish Premiership to bolster their early-season title credentials and deepen the malaise around the Celtic team.
Alexandros Kyziridis' fine strike and a spot-kick from Shankland gave the Hearts team a 3-1 lead that the title holders could not recover from.
The young defender - one of three youngsters in the Celtic XI - scored an own goal early on to put the home side ahead at a bouncing their home ground, and it was the youngster's infringement that led to the penalty.
Callum McGregor's classy first goal of the season had swiftly equalized the first goal, and the Swedish attacker almost put Rodgers' team in front, opting for finesse over power and allowing the Hearts keeper to make a crucial stop.
But the unstoppable Hearts side regained dominance to hand Celtic to successive league defeats for the first time since last year.
It also gives the Hearts a significant lead at the summit.
The last time they were so far clear was in the 2005-2006 season under George Burley, when they ended as runners-up - one of just four occasions that a team has not secured the title after building such an advantage in the past 27 years.
The Hearts coach, whose Aberdeen side were runners-up to the champions on four occasions, has been working hard to downplay championship discussions, as Hearts seek their maiden league title since 1960.
Rodgers has experienced this previously at Celtic - both flawless and stuttering starts to a season. He's never ended as runner-up.
But on Sunday's evidence, this Hearts team showed they deserve serious consideration.
Hearts started with the confidence of a side undefeated in the league this season - fans' favourite Kyziridis poked a cross in for the striker to stab wide.
The Glasgow team didn't aid their cause with some unusual sloppiness in possession and they buckled under their first real examination.
A headed effort from Braga was tipped onto the woodwork by the Celtic keeper and Shankland's return ball was turned into the net by the unfortunate Murray, in for the absent center-back.
The away side grew into the contest and started building moves. From one such move, Sebastian Tounekti released the full-back to square for McGregor, who slotted home.
Apart from the Nygren chance, the visitors found it hard to generate chances for striker Kenny or his replacement Shin Yamada amid the absence of injured forwards Kelechi Iheanacho and Daizen Maeda.
Hearts rediscovered their energy and adaptability in attacking from across the final third. The Greek forward, one of the finds of the club's scouting network, fired a low shot past the goalkeeper from the edge of the box.
Immediately after, the defender fouled Braga in the inside right channel and the penalty taker converted. And it could've been an more comprehensive victory, had substitute Ageu not been stopped by the shot-stopper.
The visitors' performance after the break was partially encapsulated in two incidents involving big-money recruit Engles.
The midfielder's wayward free-kick delivery was in sharp opposition to his midweek exploits in the Europa League win over Sturm Graz and the Belgium international was then yellow-carded for a cynical foul.
The Hearts manager: "You see how hard the players work, the team spirit. That's not always enough to win games week in, week out.
"What we have got, is skillful players. You're seeing that from multiple individuals who have been here previously. Recent additions are keen to demonstrate their quality.
"We've got a good thing going at the minute, but it's only three points. It's crucial for us to maintain this form. We've got much work ahead, plenty to improve. After the first two rounds is normally an indication of your standing."
The Celtic boss: "It's a really poor goal from our perspective. We failed to push up when the play was recycled as a line so when they pass the ball, they ought to be caught offside but didn't. We have got to do better with the attempt.
"Plenty of matches to play for. It's still so early. It's only nine games in. Obviously, being eight adrift is not ideal. The comfort is there's numerous fixtures to play.
"Our attention must turn on the present and look to achieve greater stability and better performance in our play."
The Glasgow club are back at home on Wednesday against newly-promoted Falkirk (evening kick-off). At the same time in the top division, Hearts are at St Mirren.
A seasoned software engineer with a passion for open-source projects and tech education.
