Struggling Livingston fought hard to earn a valuable point at Pittodrie after Steve Lovell missed a second-half penalty for Aberdeen.
Dons goalkeeper Ryan Esson had to make a smart save to deny Livi striker Paul Dalglish in the first half.
Stevie Crawford came agonisingly close for the home side when his 67th-minute shot cannoned off the woodwork.
Aberdeen were awarded a penalty when Allan Walker handled but Lovell blasted the spot-kick high over the crossbar.
The visitors remain rooted at the bottom of the league but have now doubled their points tally after eight games.
Aberdeen remain in mid-table but will be disappointed not to have taken maximum points after a good display at Dunfermline last weekend.
Jimmy Calderwood's side failed to find any early rhythm but created a chance after 12 minutes when Kevin McNaughton found space to deliver a delightful cross to the back post.
Jamie Smith comfortably beat Jason Dair in the air, but could only direct his header straight at Roddy McKenzie in the Livingston goal.
With the Dons struggling to pass the ball effectively Livingston nearly snatched an unlikely lead.
Dalglish shrugged off the attention of Chris Clark and Esson did well to block his shot from the edge of the box, before Zander Diamond cleared the follow-up off the line.
The Dons continued to struggle and there was a scare for the home fans when McNaughton headed just over his own crossbar from a corner.
At the other end McNaughton was narrowly wide of the mark with a shot after a neat Crawford lay-off.
As the first half came to a close, Livi's Derek Adams saw his chip from 18 yards well gathered by Esson, before McKenzie beat away a stinging Scott Severin free-kick from 25 yards out.
Aberdeen continued to huff and puff after the break and Livingston were able to repel their advances without too much trouble.
However, Livi were fortunate when Crawford latched on to a Smith pass, cut inside Greg Strong and hit a shot with the outside of his right foot against McKenzie's post.
A minute later and Aberdeen were presented with an even better chance to open the scoring when Walker conceded a penalty after handling the ball in the box, but Lovell blazed the spot-kick too high.
Crawford later tested McKenzie with a low effort from the edge of the box, as the away side restricted Aberdeen to efforts from distance.
But delightful link-up play between Walker and substitute James McPake almost led to a Livi winner against the run of play.
McPake fired a shot across goal from 16 yards out, but Esson plunged low to his right to steer the effort wide of goal.
Aberdeen: Esson, Clark (Byrne 54), Anderson, Diamond, McNaughton, Smith, Severin, Dempsey (Muirhead 45), Nicholson, Lovell, Crawford. Subs Not Used: Langfield, Winter, Foster, Considine, Kiely.
Livingston: McKenzie, Mackay, Strong, Dorado (Boyd 75), Dair, Brittain, Adams, Pereira (Vincze 82), Walker, Dalglish (McPake 73), Graham Barrett. Subs Not Used: Roy, Pinxten, Snodgrass, Scott.
Booked: Pereira, Adams, Vincze.
Ref: E Smith