Livingston slumped to a seventh straight defeat and stayed rooted to the bottom of the SPL table after a dismal performance at Almondvale.
Aberdeen got the perfect start with a goal from Richard Foster after just 37 seconds and Darren Mackie added a second in the 21st minute to wrap up the points.
Both goals owed as much to Livingston's porous defence as Aberdeen's creativity.
The opener came from a Scott Morrison long ball that Scott McLaughlin failed to clear and allowed Foster to nip in and lash a dipping volley past the helpless Roddy McKenzie.
And they could have added a second moments later when Mackie was given space on the left, but there were no takers for his dangerous cross.
After 11 minutes Mackie turned Emmanuel Dorado to race clear and only an outstretched leg from Alan Kernaghan kept his cross away from the lurking Noel Whelan.
Chris Clark and Foster were drafted in by Dons boss Jimmy Calderwood for their pace and they were a constant threat - and after 12 minutes Clark was just wide with a curling right foot effort.
In a rare Livi attack, after 13 minutes, Colin McMenamin snuck in to connect with a cross but could only head weakly at David Preece, for the only save the visiting keeper was to make all afternoon.
Aberdeen's second came in the 21st minute and it was another defensive nightmare for the Almondvale side.
Whelan floated a cross from left to right to find Scott Severin in space. The former Hearts man's low shot was weak but McKenzie could only get one hand to it and with no Livi defenders even close, Mackie had the easiest of tasks to stab home from close range.
Six minutes from the break David McNamee fired in a teasing cross that beat the Dons' defence but Derek Lilley - summing up Livi's afternoon - swiped at the ball and fell over trying to make contact.
McMenamin wasted a chance after 68 minutes when he got space on the right but his low cross was easily cut out, while moments later Jim Hamilton fired in a cross from the left that eluded everyone as Livi struggled to make an impact.
McMenamin's frustration showed with two lunges at Phil McGuire and he was lucky only to receive a talking to from referee John Underhill.
Although in control Aberdeen didn't create too many chances, but Clark came close with a free-kick from the edge of the area after Mackie was tugged back, while Severin also came close with a long-range effort in injury-time.