Accrington Stanley slumped to their ninth defeat in 13 league games as both sides ended with 10 men.
County, who secured their first win in five, went ahead after 10 minutes when Lawrie Dudfield tapped home.
The hosts levelled three minutes later when David Brown slotted home but County sealed it when Jason Lee slotted the winner
Stanley's Alan Rogers was sent-off for a two-footed challenge on David Pipe, who also saw red for his reaction.
Accrington Stanley: Elliot, Richardson, Williams, Welch, Rogers, Todd (Mangan 80), Proctor, Boco, Whalley, Mullin, Brown.
Subs Not Used: Fearon, Doherty, Edwards, Jacobson.
Sent Off: Rogers (72).
Goals: Brown 14.
Notts County: Pilkington, Pipe, White, Hunt, Martin (Silk 77), Smith, Edwards, Somner, Parkinson (Mendes 68), Lee, Dudfield, Mendes (Ross 84).
Subs Not Used: Deeney, McMahon.
Sent Off: Pipe (73).
Booked: Smith, Lee.
Goals: Dudfield 9, Lee 20.
Ref: K Woolmer (Northamptonshire).