Neil McKenzie handed new Magpies boss Ian McParland a winning start with a last-minute goal against Wrexham.
Visiting substitute Silvio Spann was sent off for bringing down Hector Sam on the edge of the area when clean through and McKenzie cracked home.
Spencer Weir-Daley pounced on a Steve Evans error to put County ahead and Anthony Williams denied Myles Weston.
Spann appeared to have won a point for Wrexham with a superb 25-yard strike but Mckenzie stepped up to win it.
Notts County: Pilkington, Canoville, Tann, Hunt, Mayo, Butcher, Somner, MacKenzie, Weston (Parkinson 71), Dudfield, Weir-Daley (Sam 86).
Subs Not Used: Sandercombe, McCann, Silk.
Goals: Weir-Daley 17, MacKenzie 90.
Wrexham: Anthony Williams, Gareth Evans, Steve Evans (Marc Williams 64), Hope, Spender (Proctor 79), Mark Jones (Spann 28), Garrett, Llewellyn, Taylor, Roberts, Eifion Williams.
Subs Not Used: Ugarte, Done.
Sent Off: Spann (90).
Goals: Spann 70.
Ref: Andy Haines (Tyne & Wear).