Jeff Hughes's second goal in as many games set Notts County on their way to victory at strugglers Portsmouth.
The hosts started the brighter and Jed Wallace saw his close-range shot saved by Fabian Speiss, while James Keene also went close.
Alan Judge fired wide as Notts improved after the break and Hughes met Yoann Arquin's cross to put them ahead.
Francois Zoko's header made it 2-0, before the Magpies had Neal Bishop sent off for violent conduct.
It was a seventh red card of the season for Notts, who close the gap on the play-off places to five points.
Notts County manager Keith Curle told BBC Radio Nottingham:
"Fabian Spiess was excellent, he put in a very assured performance.
"His handling was good, he made the correct decisions when coming for crosses and dealing with things, the ball stuck and he was always in the right position.
"In the second half, with the swirling wind, things got a little bit frustrating with his kicking but in the first half his kicking was excellent."
Portsmouth 13 Eastwood 10 Moutaouakil 16 Gyepes 18 Ertl Booked 33 Rocha 34 Butler 03 Cooper (Reed - 84' Booked ) 35 Wallace 09 Connolly 17 Keene 21 Harris (Walker - 78' ) Substitutes 01 Smith 04 Sodje 22 Webster 06 Walker 07 Reed 14 Sutherland Notts County 23 Speiss 03 Sheehan 06 Leacock 04 Bishop Dismissed 08 Liddle 10 Judge (Kelly - 82' ) 11 Hughes 20 Campbell-Ryce 28 Boucaud (Mahon - 90' ) 13 Zoko (Labadie - 90' ) 15 Arquin Substitutes 35 Pilkington 02 Kelly 05 Smith 14 Mahon 16 Labadie 18 Bencherif 09 Showunmi