Stevenage reached the fifth round of the FA Cup for the first time in their history after holding off fellow League One side Notts County.
Borough, who had manager Gary Smith in charge for the first time, were deservedly ahead in the 12th minute thanks to Damion Stewart's own goal.
County's Lee Hughes and Alan Judge were denied equalisers by Chris Day.
Darius Charles hit the post for Stevenage, while Judge's low shot was kept out deep into injury time.
It was a game County manager Martin Allen described as a 'million pound tie' with the possibility of a draw against a Premier League side in the next round but they made a slow start.
Stevenage carved out an early chance when winger Luke Freeman latched onto a long ball and crossed for Charles, who fired just over from 12 yards.
But the Magpies did not heed the warning and fell behind in the 12th minute.
Freeman again raced onto a long ball and kept his cool under pressure from Magpies keeper Stuart Nelson and defender Alan Sheehan to squeeze in a shot that Stewart could only turn into his own net as he tried to scramble the ball clear.
The game was held up for five minutes as a shaken Nelson received treatment for a face injury picked up in the goal incident.
Thankfully for the visitors he suffered no lasting injury as he soon had to be at his best to tip away a Michael Bostwick 25-yard strike that was heading for the top corner.
Freeman then hit a fizzing shot that drifted just wide as Stevenage looked the most likely to add to the scoreline.
It was a disappointing first half from the visitors, who finally got a sight of goal 10 minutes before the break when Lee Hughes's close-range header was kept out by Day although the veteran striker was in an offside position.
His strike partner Jonathan Forte, making his debut after joining County on loan from Southampton for the rest of the season, was replaced at half-time by Ishmel Demontagnac after making little impression on his debut.
County came out fired up after the break and went close to an equaliser 10 minutes after the restart when Julian Kelly raced up from fullback to cross for Jeff Hughes but his far-post header was inches wide.
Defender Sam Sodje came off the bench to play upfront with half an hour to go as Allen went all out for an equaliser with three forwards, and the Nigerian went close with his first touch but his header was kept out by Day.
The former QPR keeper then made brilliant saves to deny Judge and Hughes as the visitors dominated possession, but they were almost caught out twice on the break from quick counter-attacks.
Freeman again caused trouble to set up Charles but his shot clipped the outside of the post before Lawrie Wilson raced in on goal only to be denied by the feet of Nelson.
County forced a number of corners late on and went close in the four minutes of injury time when Judge blasted a low shot through a congested penalty box but Day held his shot.
Notts County manager Martin Allen told BBC Radio Nottingham: "I thought we were very average in the first half and in the second half I thought we were absolutely superb, we dominated the game.
"It's a difficult place to come. They're a very powerful, hard working, honest team.
"In the first half they were better than us and in the second half we were definitely better than them but we didn't manage to get that goal to bring them back to Meadow Lane."
Live Text Commentary
Full Time The final whistle goes and the game is over.90:00 +4:30
Effort from inside the six-yard box by Lawrie Wilson goes wide right of the target.90:00 +3:03 Substitution
Substitution Robin Shroot joins the action as a substitute, replacing Luke Freeman.90:00 +2:16
Corner taken left-footed by Alan Sheehan, Damion Stewart takes a shot. Chris Day makes a save.90:00 +0:53
Corner taken by Alan Sheehan from the right by-line to the near post, Damion Stewart takes a shot. Save made by Chris Day.90:00 +0:16
Alan Sheehan takes a inswinging corner to the near post, clearance made by Mark Roberts.89:48
Lawrie Wilson takes a shot. Save by Stuart Nelson.88:57
Shot by Lawrie Wilson from deep inside the penalty area misses to the right of the target.88:16
The referee blows for offside against Ben May. Indirect free kick taken by Stuart Nelson.86:53
The offside flag is raised against Lee Hughes. Free kick taken by Scott Laird.85:01
Outswinging corner taken left-footed by Alan Sheehan from the left by-line, Liam Chilvers has a headed effort from close range and clears the crossbar.82:21
Effort from just outside the area by Jeff Hughes goes over the bar.81:59
The offside flag is raised against Luke Freeman. Indirect free kick taken by Stuart Nelson.80:14
Lee Hughes is ruled offside. Free kick taken by Jon Ashton.78:19 Substitution
Substitution Chris Beardsley goes off and Ben May comes on.76:10
Lee Hughes gives away a free kick for an unfair challenge on Joel Byrom. Direct free kick taken by Scott Laird.75:26
Lee Hughes is flagged offside by the assistant referee. Chris Day restarts play with the free kick.74:32
Mark Roberts gives away a free kick for an unfair challenge on Neal Bishop. Stuart Nelson takes the direct free kick.74:01 Booking
Booking The referee shows Lee Hughes a yellow card for unsporting behaviour.71:51
Chris Beardsley is caught offside. Stuart Nelson takes the direct free kick.
Substitution Julian Kelly goes off and Jude Stirling comes on.70:45 Substitution
Substitution Darius Charles leaves the field to be replaced by Stacy Long.70:36
Darius Charles has a header from deep inside the six-yard box and clears the crossbar.69:29
Michael Bostwick fouled by Jeff Hughes, the ref awards a free kick. Michael Bostwick produces a shot on goal direct from the free kick, Sam Sodje gets a block in.66:42
Handball by Lawrie Wilson. Alan Judge crosses the ball in from the free kick, Luke Freeman manages to make a clearance.66:17
Free kick awarded for a foul by Darius Charles on Damion Stewart. Stuart Nelson takes the direct free kick.65:28
Ishmel Demontagnac concedes a free kick for a foul on Scott Laird. Direct free kick taken by Scott Laird.64:35
The assistant referee signals for offside against Lee Hughes. Indirect free kick taken by Chris Day.64:04
Darius Charles produces a left-footed shot from just inside the penalty area and hits the post.63:26
Corner taken by Alan Sheehan, clearance made by Jon Ashton.63:08
Lee Hughes takes a shot. Chris Day makes a save.62:26
Chris Beardsley concedes a free kick for a foul on Alan Judge. The free kick is delivered left-footed by Alan Sheehan from right wing, Chris Beardsley manages to make a clearance.61:58
The offside flag is raised against Mark Roberts. Stuart Nelson takes the direct free kick.61:19
Free kick awarded for an unfair challenge on Luke Freeman by Julian Kelly. Free kick crossed left-footed by Joel Byrom.60:27
Alan Judge takes a shot. Save made by Chris Day.59:00
Inswinging corner taken by Alan Judge from the left by-line, Sam Sodje takes a shot. Save by Chris Day.58:00
Stuart Nelson restarts play with the free kick.58:00 Substitution
Substitution Gavin Mahon leaves the field to be replaced by Sam Sodje.58:00
Mark Roberts is caught offside.57:16
Free kick awarded for a foul by Jeff Hughes on Jon Ashton. Free kick taken by Ronnie Henry.56:14
Outswinging corner taken by Joel Byrom from the left by-line played to the near post, clearance made by Gavin Mahon.54:42
Outswinging corner taken left-footed by Alan Sheehan from the left by-line, clearance made by Jon Ashton.52:44
Jeff Hughes has a headed effort at goal from deep inside the area missing to the right of the goal.49:47
Unfair challenge on Lawrie Wilson by Alan Sheehan results in a free kick. Chris Day takes the free kick.49:17
Alan Sheehan takes a inswinging corner from the right by-line to the near post, clearance made by Michael Bostwick.47:54
Damion Stewart concedes a free kick for a foul on Chris Beardsley. Free kick crossed left-footed by Luke Freeman, save by Stuart Nelson.45:01
The game restarts for the second half.45:01 Substitution
Substitution Ishmel Demontagnac is brought on as a substitute for Jonathan Forte.45:00 +6:12 Half time
Half Time It is the end of the first-half.45:00 +4:19
Free kick taken by Gavin Mahon.45:00 +4:19 Booking
Booking Jon Ashton is shown a yellow card for unsporting behaviour.45:00 +3:53
Unfair challenge on Lee Hughes by Jon Ashton results in a free kick.45:00 +2:44
Joel Byrom crosses the ball from the free kick left-footed from right channel.45:00 +2:44 Booking
Booking The referee cautions Neal Bishop for unsporting behaviour.45:00 +2:34
Free kick awarded for an unfair challenge on Lawrie Wilson by Neal Bishop.45:00 +1:55
Corner taken by Joel Byrom, clearance made by Liam Chilvers.45:00 +1:13
Gavin Mahon challenges Luke Freeman unfairly and gives away a free kick. Luke Freeman crosses the ball from the free kick left-footed from right wing, Neal Bishop makes a clearance.45:00 +0:28
Outswinging corner taken left-footed by Joel Byrom from the left by-line.45:00 +0:17
Luke Freeman takes a shot. Neal Bishop gets a block in.43:03
Alan Judge fouled by Joel Byrom, the ref awards a free kick. Alan Sheehan delivers the ball from the free kick left-footed from right channel, save by Chris Day.41:40
Lee Hughes is caught offside. Chris Day restarts play with the free kick.40:40
Foul by Mark Roberts on Alan Judge, free kick awarded. The free kick is swung in left-footed by Alan Sheehan.39:34
Shot on goal by Jeff Hughes from just inside the area clears the crossbar.37:46
The referee blows for offside. Chris Day takes the free kick.37:05
Alan Judge takes the outswinging corner, Michael Bostwick manages to make a clearance.36:31
Corner taken by Alan Judge, Darius Charles manages to make a clearance.35:36
Luke Freeman has an effort at goal from outside the box which goes wide right of the target.33:56
Lawrie Wilson concedes a free kick for a foul on Jeff Hughes. Alan Judge takes the direct free kick.30:31
Joel Byrom takes the outswinging corner, clearance made by Jeff Hughes.29:26
Corner taken left-footed by Joel Byrom from the left by-line, Headed effort from inside the area by Darius Charles misses to the right of the target.29:12
Corner from the right by-line taken by Joel Byrom, clearance made by Damion Stewart.28:43
Michael Bostwick takes a shot. Save by Stuart Nelson.28:16
Darius Charles challenges Liam Chilvers unfairly and gives away a free kick. Free kick taken by Neal Bishop.27:21
Stuart Nelson fouled by Chris Beardsley, the ref awards a free kick. Direct free kick taken by Stuart Nelson.25:27
Scott Laird concedes a free kick for a foul on Julian Kelly. Free kick taken by Stuart Nelson.24:45
The referee gives a free kick against Gavin Mahon for handball. Scott Laird takes the direct free kick.21:42
Liam Chilvers gives away a free kick for an unfair challenge on Chris Beardsley. Chris Day takes the free kick.20:58
The assistant referee flags for offside against Jonathan Forte. Direct free kick taken by Ronnie Henry.12:37
Assist by Luke Freeman.11:44 Goal scored
Goal! - Damion Stewart - Stevenage 1 - 0 Notts Co Damion Stewart puts the ball into his own net from 6 yards. Stevenage 1-0 Notts County.10:45
Scott Laird concedes a free kick for a foul on Julian Kelly. Jeff Hughes crosses the ball in from the free kick, clearance made by Damion Stewart.9:42
Jonathan Forte fouled by Chris Beardsley, the ref awards a free kick. Stuart Nelson takes the direct free kick.8:04
Outswinging corner taken by Alan Sheehan, clearance by Jon Ashton.6:50
Shot from deep inside the area by Darius Charles clears the bar.3:56
Lee Hughes is adjudged to have handled the ball. Direct free kick taken by Ronnie Henry.3:28
Lee Hughes concedes a free kick for a foul on Jon Ashton. Jon Ashton takes the direct free kick.2:52
The referee blows for offside. Chris Day restarts play with the free kick.1:52
Gavin Mahon fouled by Darius Charles, the ref awards a free kick. Stuart Nelson restarts play with the free kick.0:00
The match gets underway.
Live data and text provided by our data suppliers