The captain scored the winning goal, on the back of Poole's fifth minute opener, as Pools secured wins for the first time in 17 months.
Pools have not took six points from six since September 2011, but last week’s win over Portsmouth was followed up with a deserved victory.
They took a fifth minute lead when Jon Franks cross was met by striker Poole eight yards out and a delicate first touch set up a volleyed finish from close range.
Notts had two good first half chances to level, but where twice denied by solid defending.
First Hartley blocked a goalbound Jamal Campbell-Ryce shot and, from the corner, Yoann Arquin’s header was kicked off the line by Neil Austin.
Campell-Ryce did breakthrough on 53 minutes, netting an individual effort. He skipped across the defence on the right side to shoot by Scott Flinders.
Notts were on top, but Pools responded in style with the winner.
An Evan Horwood free-kick into the area was scrambled in from close range by skipper Hartley.
Scott Flinders denied Arquin a second leveller when he stopped a tame header from close range, but Pools deserved their win.
HARTLEPOOL UNITED: Flinders; Austin, Collins, Hartley, Horwood; Walton, Humphreys, Baldwin; Franks (Holden 72), Poole (James 79); Wyke (Monkhouse 83). Subs: McHugh (gk), , Luscombe, Rowbotham, Rutherford.
NOTTS COUNTY: Spiess; Sheehan, Leacock, Liddle; Campbell-Ryce, Arquin (Bencherif 77), Boucaud, Judge, Hughes; Labadie (Kelly 46), Zoko (Nagle 82). Subs: Smith, Showumni, Mahon, Nagle, Pilkington (gk).
More Hartlepool Utd News
- Moore's revolution planned for Victoria Park
- Duckworth confident of a big improvement at Pools
- Match Analysis: Never Say Die - it's what Hartlepool United are all about
- Match Facts: How Pools rated as they ended their season at Carlisle
- Match Report: Carlisle United 3 Hartlepool United 3
- Moore thought Pools had blown it at Luton