Jon Parkin's third goal in successive games beat Torquay and kept Fleetwood in touch with the play-off positions.
The striker headed in Dean Howell's cross for the only goal at Plainmoor.
But the Cod Army, who won for only the fourth time since Graham Alexander took charge at the start of December, needed keeper Scott Davies to be in top form.
Davies kept out efforts from Ashley Yeoman, Billy Bodin and Kevin Nicholson, while Gulls defender Aaron Downes hit the bar in stoppage time.
VIEWS FROM THE DRESSING ROOM
Torquay United assistant manager Shaun Taylor told BBC Radio Devon:
"I don't think we've had a better first half home or away all season, or even maybe last season. The effort from the players was fantastic, that's all I asked.
"I got a committed performance in the second half. They proved they're fit enough as they kept going until the end. But we're probably a bit disappointed with the final ball in the second half.
"Let's watch the TV tonight and see if those handball decisions are given, his hands are above him, your head should be there.
"We can feel sorry for ourselves but we've got to go again on Tuesday."
Fleetwood Town manager Graham Alexander told BBC Radio Lancashire:
"It was a tough game and we had to defend quite resolutely at times.
"Scott Davies made a couple of really good saves but we had opportunities ourselves. We're happy with a 1-0 away win.
"It's one thing you have to have - consistency in performances - and hopefully results follow that.
"It was a great header from Jon Parkin. He's a good player and just needs to get up to full match-fitness, but that will come with games."
Live Text Commentary
Full Time The referee brings the game to a close.90:00 +4:10
The ball is swung over by Lloyd Macklin, save by Scott Davies.90:00 +1:48
Direct free kick taken by Alan Goodall.90:00 +1:48 Substitution
Substitution Kieran Charnock joins the action as a substitute, replacing Ryan Crowther.90:00 +1:48
Lee Mansell challenges Paul McKenna unfairly and gives away a free kick.89:53
Free kick awarded for a foul by Dean Howell on Lloyd Macklin. Direct free kick taken by Kevin Nicholson, Aaron Downes takes a shot.88:02 Booking
Booking The referee cautions Scott Davies for time wasting.82:13
Short corner taken by Junior Brown. Ryan Crowther crosses the ball, Junior Brown takes the chance to get an effort at goal. Save made by Michael Poke. Junior Brown takes a short corner. Ryan Crowther delivers the ball, clearance made by Aaron Downes. Short corner worked by Junior Brown. The ball is swung over by Ryan Crowther, Kevin Nicholson gets a block in.81:17
Junior Brown takes a shot. Save made by Michael Poke.80:04
Dean Howell takes the free kick.80:04 Substitution
Substitution (Torquay) makes a substitution, with Lloyd Macklin coming on for Nathan Craig.80:04
The referee penalises Daniel Leadbitter for handball.76:48 Substitution
Substitution Danny Stevens comes on in place of Ashley Yeoman.75:46
The ball is swung over by Daniel Leadbitter, save by Scott Davies.73:52
Free kick awarded for an unfair challenge on Ryan Jarvis by Rob Atkinson. Free kick crossed left-footed by Kevin Nicholson, Dean Howell makes a clearance.71:34
Corner taken short by Junior Brown. Ryan Crowther sends in a cross, blocked by Kevin Nicholson.71:18
Ryan Crowther takes a shot. Blocked by Damon Lathrope.70:00
Centre by Nathan Craig.69:06
The ball is crossed by Ryan Crowther, Alan Goodall takes a shot. Save made by Michael Poke.68:21
Junior Brown takes a short corner.
Kevin Nicholson has an effort at goal from 25 yards. Save by Scott Davies.65:04
The ball is sent over by Nathan Craig.64:21
Centre by Daniel Leadbitter.62:46
Conor McLaughlin delivers the ball, Header on goal by Rob Atkinson from inside the box goes harmlessly over the target.59:58
Rob Atkinson concedes a free kick for a foul on Ryan Jarvis. Nathan Craig restarts play with the free kick, Kevin Nicholson takes a shot. Blocked by David Ball.59:28
Shot by David Ball. Save made by Michael Poke.57:04
Billy Bodin handles the ball and concedes a free kick. Free kick taken by Paul McKenna, Ryan Crowther produces a header from the edge of the box and misses to the left of the goal.55:59
Corner taken left-footed by Kevin Nicholson from the left by-line, Aaron Downes has a headed effort at goal from deep inside the area missing to the right of the target.52:10
Foul by Jamie McGuire on Billy Bodin, free kick awarded. Billy Bodin takes the direct free kick.51:18 Substitution
Substitution David Ball is brought on as a substitute for Jamille Matt.47:01
Pass corner from right by-line taken by Junior Brown to short, Jean-Michel Fontaine gives away a free kick for an unfair challenge on Michael Poke. Michael Poke takes the free kick. Outswinging corner taken left-footed by Kevin Nicholson, clearance made by Alan Goodall. A cross is delivered by Lee Mansell, Aaron Downes takes a shot. Rob Atkinson makes a clearance. Corner taken left-footed by Kevin Nicholson from the left by-line, clearance by Conor McLaughlin.45:01
The second half kicks off.45:00 +2:15 Half time
Half Time It is the end of the first-half.45:00 +1:51
Kevin Nicholson delivers the ball, clearance by Alan Goodall.44:45
Nathan Craig takes the chance to get an effort at goal. Save made by Scott Davies. Kevin Nicholson takes the outswinging corner, clearance by Jamie McGuire.43:36
Handball decision goes against Jamie McGuire. Kevin Nicholson takes the indirect free kick.40:41
Ashley Yeoman delivers the ball, Dean Howell gets a block in. Corner taken by Kevin Nicholson, Header from deep inside the area by Aaron Downes goes harmlessly over the crossbar.40:10
Jamille Matt challenges Lee Mansell unfairly and gives away a free kick. Free kick taken by Michael Poke.39:05
Shot by Ryan Jarvis. Save by Scott Davies.37:49 Substitution
Substitution Jean-Michel Fontaine joins the action as a substitute, replacing Jon Parkin.36:29
Junior Brown produces a cross, save by Michael Poke.35:17
Junior Brown delivers the ball, Brian Saah makes a clearance.33:13
Unfair challenge on Lee Mansell by Paul McKenna results in a free kick. The free kick is delivered right-footed by Kevin Nicholson from left channel, Conor McLaughlin manages to make a clearance.32:24
Kevin Nicholson takes a shot. Dean Howell makes a clearance.31:58
Shot from 18 yards by Billy Bodin. Scott Davies makes a save.29:28
Billy Bodin takes a shot. Save made by Scott Davies.25:28
The assist for the goal came from Dean Howell.25:28 Goal scored
Goal! - Jon Parkin - Torquay 0 - 1 Fleetwood Jon Parkin grabs a headed goal from inside the area. Torquay 0-1 Fleetwood Town.25:12
The ball is swung over by Dean Howell,24:22
Jamille Matt produces a right-footed shot from deep inside the penalty area which goes wide of the right-hand post.22:14
Kevin Nicholson crosses the ball, clearance by Alan Goodall. Conor McLaughlin concedes a free kick for a foul on Billy Bodin. The free kick is swung in right-footed by Kevin Nicholson, clearance made by Paul McKenna.20:12
A cross is delivered by Ashley Yeoman, Dean Howell gets a block in. Inswinging corner taken left-footed by Nathan Craig from the right by-line, clearance made by Rob Atkinson. Outswinging corner taken by Kevin Nicholson, clearance by Jon Parkin.19:16
Alan Goodall gives away a free kick for an unfair challenge on Ryan Jarvis. Damon Lathrope takes the free kick.17:43
The ball is delivered by Dean Howell, save by Michael Poke.17:00
Junior Brown produces a cross, Headed effort from deep inside the area by Jon Parkin misses to the right of the goal.14:40
Short corner worked by Ryan Crowther, Centre by Junior Brown, Michael Poke manages to make a clearance.13:46
Centre by Dean Howell, Junior Brown produces a header from deep inside the six-yard box that clears the bar.13:03
Free kick awarded for an unfair challenge on Jamie McGuire by Ashley Yeoman. Alan Goodall takes the free kick.10:06
Brian Saah is caught offside. Indirect free kick taken by Scott Davies.9:20
Free kick taken by Kevin Nicholson.9:20 Booking
Booking Rob Atkinson receives a yellow card for unsporting behaviour.8:47
Rob Atkinson challenges Ashley Yeoman unfairly and gives away a free kick.7:28
The ball is sent over by Billy Bodin, Rob Atkinson manages to make a clearance.6:18
Free kick awarded for an unfair challenge on Dean Howell by Ryan Jarvis. Dean Howell restarts play with the free kick.5:38
Junior Brown crosses the ball, Brian Saah manages to make a clearance.3:50
Conor McLaughlin gives away a free kick for an unfair challenge on Billy Bodin. Kevin Nicholson delivers the ball, Ryan Jarvis takes a shot. Save by Scott Davies. Billy Bodin takes a shot. Blocked by Jamie McGuire.1:50
Unfair challenge on Jamille Matt by Aaron Downes results in a free kick. Paul McKenna restarts play with the free kick.1:27
The ball is sent over by Junior Brown, clearance made by Brian Saah.0:00
The game kicks-off.
Live data and text provided by our data suppliers