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 takes a leaf from Knowles' book
- Pools debt-free under new owners
- New boss Ronnie Moore to be given backing to turn new-look Pools around
- Press Conference Update: New boss Moore vows to lift The Monkey Hangers
- Comment: Great days for Pools under IOR but the right time to move on
- New owners at Hartlepool United