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.
VIEW FROM THE DRESSING ROOM
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."
Live Text Commentary
Full Time The referee blows for the end of the match.90:00 +5:26
James Keene gives away a free kick for an unfair challenge on Alan Sheehan. Fabian Spiess takes the direct free kick.90:00 +3:16
Dean Leacock takes the direct free kick.90:00 +3:16 Booking
Booking Booking for Adam Reed.90:00 +3:09
Foul by Adam Reed on Yoann Arquin, free kick awarded.90:00 +2:27
Direct free kick taken by Gabor Gyepes.90:00 +1:26 Substitution
Substitution Joss Labadie joins the action as a substitute, replacing Francois Zoko.90:00 +1:26 Substitution
Substitution Andre Boucaud goes off and Gavin Mahon comes on.90:00 +0:16 Booking
Booking Johnny Ertl is cautioned by the ref for unsporting behaviour.90:00 +0:10 Dismissal
Dismissal Neal Bishop sent from the field by the ref for violent conduct.87:04
Assist by Neal Bishop.87:04 Goal scored
Goal! - Francois Zoko - Portsmouth 0 - 2 Notts Co Francois Zoko scores a goal from inside the six-yard box low into the middle of the goal. Portsmouth 0-2 Notts County.86:20
Corner taken by Alan Sheehan,83:23 Substitution
Substitution Shaun Cooper leaves the field to be replaced by Adam Reed.81:54 Substitution
Substitution (Notts County) makes a substitution, with Julian Kelly coming on for Alan Judge.80:28
The assist for the goal came from Yoann Arquin.80:28 Goal scored
Goal! - Jeff Hughes - Portsmouth 0 - 1 Notts Co Jeff Hughes finds the net with a goal from close range to the bottom left corner of the goal. Portsmouth 0-1 Notts County.80:23
Yoann Arquin produces a cross,77:13 Substitution
Substitution Liam Walker on for Ashley Harris.76:12
A cross is delivered by Jed Wallace.
D Butler crosses the ball, clearance made by Alan Sheehan.75:04
Alan Judge crosses the ball, Headed effort from the edge of the area by Neal Bishop goes wide of the right-hand upright.73:44
The ball is delivered by Jamal Campbell-Ryce, Shaun Cooper manages to make a clearance. Corner from right by-line taken by Alan Judge.73:08
Corner taken left-footed by Alan Sheehan from the right by-line to the near post, clearance made by Jed Wallace.71:48
Corner from the right by-line taken by D Butler, save by Fabian Spiess.71:05
The ball is sent over by Jamal Campbell-Ryce, Francois Zoko challenges Gabor Gyepes unfairly and gives away a free kick. Free kick taken by Simon Eastwood.69:45
Free kick awarded for an unfair challenge on Ricardo Rocha by Yoann Arquin. Simon Eastwood restarts play with the free kick.68:56
Free kick awarded for an unfair challenge on Ricardo Rocha by Yoann Arquin. Direct free kick taken by D Butler.65:32
Jeff Hughes takes a shot. Save made by Simon Eastwood.65:05
Foul by Ricardo Rocha on Alan Judge, free kick awarded. Free kick taken by Alan Sheehan.64:24
The referee blows for offside. Simon Eastwood takes the free kick.62:13
Johnny Ertl challenges Jamal Campbell-Ryce unfairly and gives away a free kick. Alan Sheehan restarts play with the free kick.61:11
Free kick awarded for a foul by James Keene on Francois Zoko. Andre Boucaud takes the direct free kick.57:44
A cross is delivered by Jamal Campbell-Ryce, clearance by Jed Wallace.53:58
Free kick awarded for an unfair challenge on David Connolly by Dean Leacock. Gabor Gyepes restarts play with the free kick.52:00
Effort from a long way out by Alan Judge goes wide right of the target.51:23
The ball is sent over by Jamal Campbell-Ryce, Simon Eastwood makes a save.46:50
Yassin Moutaouakil sends in a cross, comfortable save by Fabian Spiess.46:14
Jed Wallace crosses the ball.45:01
The referee starts the second half.45:00 +2:08 Half time
Half Time The ref blows to signal half-time.44:48
Inswinging corner taken from the right by-line by D Butler, Headed effort from inside the box by Gabor Gyepes misses to the right of the target.42:04
Jed Wallace sends in a cross, save made by Fabian Spiess.40:57
James Keene takes a shot. Comfortable save by Fabian Spiess.39:48
Alan Judge takes a outswinging corner.38:04
Centre by Yassin Moutaouakil.37:05
Gary Liddle gives away a free kick for an unfair challenge on David Connolly. D Butler takes the free kick.36:17
Francois Zoko takes a shot. Gabor Gyepes gets a block in.34:22
Jamal Campbell-Ryce crosses the ball, Yassin Moutaouakil manages to make a clearance.31:05
The assistant referee signals for offside against Francois Zoko. Indirect free kick taken by Shaun Cooper.29:00
Inswinging corner taken left-footed by D Butler from the right by-line to the near post, Andre Boucaud makes a clearance.27:20
Free kick awarded for an unfair challenge on Ricardo Rocha by Jeff Hughes. Free kick taken by Simon Eastwood.26:10
Yoann Arquin takes a shot from just inside the penalty box which clears the crossbar.25:24
Jed Wallace challenges Alan Judge unfairly and gives away a free kick. Alan Judge restarts play with the free kick.21:42
Neal Bishop challenges Ashley Harris unfairly and gives away a free kick. D Butler restarts play with the free kick.20:11
The ball is crossed by James Keene, Fabian Spiess makes a save. Corner taken right-footed by Alan Judge to the near post, clearance made by Jed Wallace.19:07
Gabor Gyepes challenges Francois Zoko unfairly and gives away a free kick. Alan Sheehan takes the direct free kick.18:19
Shaun Cooper takes a long range shot harmlessly clearing the crossbar.14:45
Free kick awarded for a foul by Yassin Moutaouakil on Jeff Hughes. Alan Sheehan takes the direct free kick.12:03
Inswinging corner taken left-footed by Alan Sheehan from the right by-line, Johnny Ertl manages to make a clearance.11:06
Jed Wallace takes a long range shot clearing the bar.9:56
Unfair challenge on Gary Liddle by James Keene results in a free kick. Alan Judge takes the direct free kick.8:58
The ball is swung over by Francois Zoko.7:01
Corner taken right-footed by Jeff Hughes from the right by-line, Header from deep inside the area by Dean Leacock goes harmlessly over the crossbar.4:50
A cross is delivered by Jed Wallace.1:06
Ashley Harris takes a shot. Save by Fabian Spiess.0:00
The referee starts the match.
Live data and text provided by our data suppliers