Despite a second half onslaught from the home side, the Dons held on at Victoria Park to claim all three points and keep their excellent run of away form alive.
A goal from Daniel Powell on the stroke of half time proved to be enough for Karl Robinson's team, who saw the home side rattle the woodwork on three occasions in a game they may feel they deserved more from.
A bright start from the home side sees a couple of half chances, first Ryan Donaldson has a shot from a tight angle blocked behind for a corner before Andy Monkhouse creates space on the edge of the box only to drag his effort wide.
Twelve minutes in and the Dons enjoyed their first really good spell of the match with a number of dangerous crosses testing Scott Flinders in the home goal - the last of which was pawed out to Luke Chadwick, who worked the space for a left foot shot, unfortunately over the bar.
With half an hour on the clock and the two sides looking to take control of the game, Antony Sweeney acrobatically attempted to light up the game, trying an overhead kick from a Gary Liddle cross, which drifted wide of David Martin's goal.
However, with half-time literally seconds away, it was Powell who finally broke the deadlock, capitalising on a mistake by Steve Haslam to collect the ball on the edge of the area and round Flinders, before delicately lofting the ball right-footed and in off the post to give the Dons the lead at the interval.
Daniel Powell finished superbly to score what proved to be the winning goal on a cold afternoon in Hartlepool
After the break it was the hosts who reacted quickest - a long ball forward was chested down by Ritchie Humphreys allowing Ryan Donaldson to shoot on the volley from twenty yards - his shot beating David Martin in the Dons goal but striking the crossbar.
That said, the Dons did plenty more than just soak up pressure after the interval - in particular, Rowan Vine and Keanu Marsh-Brown both generated half chances only to see their respective efforts off target.
Eighteen minutes into the half and the hosts produced probably their best moment of the period when Evan Horwood floated a free kick in from a deep position onto the chest of Peter Hartley, who brought the ball down nicely and tested Martin from a tight angle, forcing a smart save.
Two minutes later and the home side were denied an equaliser when Donaldson forced the ball home from eight yards after the Dons defence failed to clear a Gary Liddle cross, only for referee Gary Sutton to award a free kick to the defending Dons.
Luke Chadwick in action in today's game with Hartlepool
As the clock ticked down to the last twenty minutes, Hartlepool rolled the dice with a double substitution that saw Humphreys and Paul Murray replaced by James Brown and Colin Larkin, who was quickly into action, cutting in from the right to shoot left footed, just wide of the target.
With just fourteen minutes left to go, the pressure was beginning to mount for the Dons - a ball forward was collected by Brown, who riggled free of Gary MacKenzie to shoot left footed just inches wide of Martin's goal.
Into the final seven minutes and the hosts were again denied by the crossbar - this time Sam Collins seeing his shot came back off the frame for Antony Sweeney to head wide on the rebound.
Deep into stoppage time and the hosts spurned what proved to be the final chance of the game, Leon McSweeney collecting a long ball forward to turn and shoot left footed with Martin watching the ball wide.
However, with the wintry conditions adding to an uncomfortable situation for the Dons, it was Robinson's men who held firm to claim all three points and instantly atone for Tuesday night's home defeat by Leyton Orient.
Jude Stirling - who came on up front for the Dons - climbs to win a header with Hartlepool's Sam Collins
HARTLEPOOL: Scott Flinders, Steve Haslam, Sam Collins (c), Peter Hartley, Evan Horwood, Antony Sweeney, Paul Murray (Colin Larkin, 70), Gary Liddle, Andy Monkhouse, Ryan Donaldson (Leon McSweeney, 85), Ritchie Humphreys (James Brown, 70).
SUBS NOT USED: Andy Rafferty, Joe Gamble, Adam Boyd, Fabian Yantorno.
DONS: David Martin, Mathias Kouo-Doumbe, Dean Lewington (c), Gary MacKenzie, Sean O'Hanlon, Keanu Marsh-Brown (Lewis Guy, 77), Daniel Powell (Jude Stirling, 82), Luke Chadwick, Peter Leven, Stephen Gleeson, Rowan Vine (Stephen Hughes, 67).
SUBS NOT USED: Stuart Searle, Adam Chicksen
, David Amoo, Danny Woodards.
GOALS: Powell (44),
BOOKED: VINE, POWELL.
Attendance 2,620 (111 away)