The Dons enjoyed the better of the chances on Sunday against a Hearts side that looked jaded after their midweek exertions against Liverpool in the Europa League, although the Tynecastle men remain unbeaten in the SPL this season.
Despite their pressure, the hosts were unable to find a way past Hearts stopper Jamie MacDonald and were forced to settle for a second successive goalless draw at home.
Aberdeen made only one change to the team that defeated Morton 2-0 after extra time in the Scottish Communities League Cup midweek with captain Russell Anderson returning at the expense of the injured Stephen Hughes.
David Templeton was a notable absentee for the visitors because of suspension with Andrew Driver stepping in to replace him.
Apart from that enforced change, John McGlynn stuck with the same team that were defeated 1-0 by Liverpool on Thursday.
Dons had made a solid start to the season as they looked to end a barren run of seven SPL matches against Hearts without a goal.
The game began at a frantic pace with Arvydas Novikovas flashing a shot wide of the Aberdeen goal before the Lithuanian midfielder found John Sutton in space but the striker's effort was bravely blocked by Gary Naysmith.
The Dons had half-hearted appeals for a penalty waved away when Ryan Jack tumbled to the ground in the box following a clumsy challenge by Darren Barr.
Aberdeen ended the half strongly and should have opened the scoring after 37 minutes when Gavin Rae played a defence-splitting pass into the path of Jack but the midfielder was unable to dink the ball over the advancing MacDonald.
The Dons went painfully close to netting on the stroke of half-time when Jack burst down the line and cut the ball back for Scott Vernon whose effort cannoned back off the crossbar.
The visitors made a change at the break with Marius Zaliukas, who had been nursing a thigh injury, replaced by Denis Prychynenko.
The Dons made a bright start to the second half with MacDonald just managing to keep out a Jack volley and Vernon turned the rebound onto the
post, although the striker was offside in any case.
Naysmith, playing against the club where he started his career, hobbled off with a hamstring strain just before the hour mark and was replaced by Chris Clark.
Aberdeen threw on Josh Magennis and Rory Fallon in the closing stages in the hope of finding a winner but it was Andrew Considine who could have been the hero had he managed to keep his header from a Jonny Hayes corner under the crossbar.
And it was Hearts who almost stole all three points when Driver hit the post with the last kick of the match.