Bostwick struck as Stevenage scored twice in five second-half minutes
By Paul Fletcher
League Two Stevenage stunned Premier League Newcastle with a fully-deserved victory in the FA Cup third round.
Stacy Long's strike took a wicked deflection off Mike Williamson before Michael Bostwick struck from distance.
Toon substitute Cheik Tiote then saw red for a wild tackle before Joey Barton pulled one back from 30 yards in injury-time to give United hope.
Peter Winn still had time to slot home as Stevenage avenged their feisty fourth round defeat from 1998.
The home side, currently 13th in the League Two table, held their opponents to a 1-1 draw at Broadhall Way 13 years ago before losing the replay, but they were undoubtedly the superior team on Saturday.
Stevenage played with tremendous commitment and desire and undoubtedly created the bulk of the game's clear openings.
The final whistle prompted a pitch invasion - although there appeared to be an unwanted incident when a supporter seemed to punch Stevenage's Scott Laird, who subsequently fell to the ground.
Graham Westley's team can look forward to the fourth-round draw, which takes place on Sunday afternoon.
But it is probably the biggest upset for the away side since Ronnie Radford smashed a famous goal as Hereford defeated Newcastle 2-1 in 1972.
Newcastle had won both their previous fixtures in 2011 but were terribly disappointing at Broadhall Way against opponents 73 places below them in the footballing ladder.
They joined Sunderland and Middlesbrough in crashing out of the competition at the third-round stage this season.
And Alan Pardew's team became only the fourth top-flight team since the formation of the Premier League to lose to fourth-tier opposition after Everton, West Ham and Fulham.
The ball was accidentally kicked in Kevin Nolan's face in the opening seconds of the contest - an incident that set the tone for an extremely uncomfortable encounter for the Premier League side.
Pardew made five changes to the side that thrashed West Ham 5-0 on Wednesday - with players such as James Perch and Alan Smith given the chance to underline their case for a regular starting berth.
And the visiting side appeared to settle quickly as Wayne Routledge, who had a tough tussle with Stevenage left-back Scott Laird, delivered an early cross that Barton drilled goalwards, forcing a decent save from Chris Day.
But it was just about the only save Day had to make in the opening half, as the physically competitive Stevenage grew in confidence and imposed themselves on the contest.
Central defender Mark Roberts should arguably have scored after nine minutes but he made a poor connection with Winn's corner.
Lawrie Wilson caught the eye with a surging run, although his strike was blocked, while Bostwick's powerful low strike drew an excellent save from Krul.
Stevenage's first-half performance forced a change of formation from Newcastle at the break, as they brought on Nile Ranger for Leon Best and switched to a 4-2-3-1 set-up.
The visiting side had hardly had time to adjust to their new shape before Long's strike struck Williamson and deflected into the Toon goal with keeper Krul completely wrong-footed.
Nolan drew a good save from Day with a 20-yard strike but his effort was soon eclipsed by Bostwick's effort, which went in off the post.
The 22-year-old had not scored since late August but defeated Krul with a powerful strike after Long and Chris Beardsley worked the ball into his path.
It was turning into an abysmal afternoon for Newcastle and it deteriorated further when Tiote saw red for his challenge on Jon Ashton.
Ugly scenes followed the challenge and Barton threw the ball against the head of an opposition player.
Barton's goal was arguably the pick of the contest but he did not have the opportunity to celebrate his thunderous strike as the match was already deep into injury-time.
But it was Stevenage who capped off a famous night by scoring next as Winn superbly lifted the ball over the advancing Krul after collecting a pass from John Mousinho.
90:00+4:29 The referee signals the end of the game.
90:00+3:32 Substitution Peter Winn leaves the field to be replaced by Yemi Odubade.
90:00+2:41 Assist by John Mousinho.
90:00+2:41 GOAL - Peter Winn:Stevenage 3 - 1 Newcastle Peter Winn finds the net with a goal from deep inside the penalty box to the bottom right corner of the goal. Stevenage 3-1
90:00+1:32 GOAL - Joey Barton:Stevenage 2 - 1 Newcastle Joey Barton fires in a goal from long range high into the middle of the goal. Stevenage 2-1 Newcastle.
90:00+0:50 Joey Barton fouled by David Bridges, the ref awards a free kick. Tim Krul takes the direct free kick.
88:39 Philip Airey has an effort at goal from outside the penalty box missing to the wide right of the goal.
85:01 David Bridges takes a shot. Blocked by James Perch. Corner taken left-footed by Peter Winn from the right by-line, David Bridges
takes a shot. Fabricio Coloccini gets a block in.
84:15 Substitution David Bridges joins the action as a substitute, replacing Ronnie Henry.
81:59 Outswinging corner taken right-footed by Joey Barton from the right by-line, save made by Chris Day.
81:50 Nile Ranger takes a shot. Blocked by Mark Roberts.
79:44 Chris Beardsley produces a right-footed shot from just outside the penalty box that misses to the left of the target.
78:54 Effort from the edge of the box by Peter Winn goes wide of the left-hand upright.
77:17 Free kick awarded for a foul by Jon Ashton on Nile Ranger. Joey Barton restarts play with the free kick.
77:17 Substitution (Newcastle) makes a substitution, with Philip Airey coming on for Peter Lovenkrands.
75:41 Outswinging corner taken right-footed by Joey Barton from the right by-line to the near post.
72:53 Danny Simpson concedes a free kick for a foul on Stacy Long. Scott Laird takes the direct free kick.
71:51 The offside flag is raised against Chris Beardsley. Fabricio Coloccini takes the free kick.
70:01 Free kick awarded for a foul by Cheik Tiote on Jon Ashton. Direct free kick taken by Ronnie Henry.
70:01 Sent off Cheik Tiote is shown a red card.
64:11 Free kick awarded for an unfair challenge on Chris Beardsley by Cheik Tiote. Chris Beardsley restarts play with the free kick.
62:01 Corner from the right by-line taken by Peter Winn, Chris Beardsley takes a shot. James Perch gets a block in.
61:01 Peter Winn takes a shot. Blocked by Fabricio Coloccini.
59:44 Wayne Routledge gives away a free kick for an unfair challenge on Scott Laird. Direct free kick taken by Scott Laird.
59:00 Peter Winn takes a inswinging corner from the right by-line played to the near post, Joey Barton makes a clearance.
57:38 Fabricio Coloccini gives away a free kick for an unfair challenge on Chris Beardsley. Direct free kick taken by Peter Winn.
57:38 Substitution Cheik Tiote replaces Alan Smith.
57:38 Booking Fabricio Coloccini receives a yellow card for unsporting behaviour.
54:08 GOAL - Michael Bostwick:Stevenage 2 - 0 Newcastle Michael Bostwick fires in a goal from long range to the bottom right corner of the goal. Stevenage 2-0 Newcastle.
53:19 The offside flag is raised against Nile Ranger. Free kick taken by Chris Day.
52:12 The official flags Stacy Long offside. Tim Krul takes the free kick.
50:22 Kevin Nolan takes a shot. Chris Day makes a save. Corner taken by Joey Barton from the right by-line, Jon Ashton fouled by
Nile Ranger, the ref awards a free kick. Free kick taken by Chris Day.
Correction - 49:06 GOAL - Mike Williamson:Stevenage 1 - 0 Newcastle Mike Williamson puts the ball into his own goal from 20 yards. Stevenage 1-0 Newcastle.
49:06 Stacy Long takes a shot. The assist for the goal came from Stacy Long.
49:06 GOAL - Stacy Long:Stevenage 1 - 0 Newcastle Stacy Long grabs a goal from just outside the penalty area to the bottom left corner of the goal. Stevenage 1-0 Newcastle.
46:46 Foul by Peter Winn on Joey Barton, free kick awarded. Free kick crossed right-footed by Joey Barton from right wing. The official
flags Kevin Nolan offside. Free kick taken by Chris Day.
46:46 Booking Peter Winn is given a yellow card.
45:01 The referee starts the second half.
45:01 Substitution Nile Ranger on for Leon Best.
45:00+3:03 The ref blows to signal half-time.
44:49 Unfair challenge on Stacy Long by Wayne Routledge results in a free kick. Scott Laird restarts play with the free kick. The
assistant referee signals for offside against Chris Beardsley. Indirect free kick taken by Tim Krul.
41:27 Outswinging corner taken by Joey Barton from the right by-line played to the near post.
40:14 Free kick awarded for an unfair challenge on James Perch by Peter Winn. Free kick taken by Fabricio Coloccini.
37:20 Leon Best concedes a free kick for a foul on Scott Laird. Scott Laird takes the direct free kick.
35:10 Stacy Long takes the inswinging corner, clearance made by Danny Simpson.
31:41 John Mousinho concedes a free kick for a foul on Wayne Routledge. Direct free kick taken by Tim Krul.
31:41 Booking John Mousinho is booked.
31:01 Michael Bostwick takes a shot. Save by Tim Krul. Inswinging corner taken right-footed by Stacy Long from the left by-line
to the near post, Danny Simpson makes a clearance.
30:33 Leon Best is flagged offside by the assistant referee. Indirect free kick taken by Jon Ashton.
28:41 Inswinging corner taken by Peter Winn, save made by Tim Krul.
25:53 Free kick awarded for a foul by Leon Best on Scott Laird. Chris Day takes the free kick.
25:53 Booking The referee shows Leon Best a yellow card.
23:54 Peter Lovenkrands takes a shot. Blocked by Mark Roberts.
22:30 The official flags Leon Best offside. Chris Day takes the free kick.
21:59 Unfair challenge on Mike Williamson by Lawrie Wilson results in a free kick. Tim Krul restarts play with the free kick.
21:02 Joey Barton fouled by Ronnie Henry, the ref awards a free kick. Tim Krul restarts play with the free kick.
19:43 Free kick awarded for a foul by Chris Beardsley on Alan Smith. Danny Simpson takes the direct free kick.
18:49 Unfair challenge on Mark Roberts by Leon Best results in a free kick. Chris Day takes the direct free kick.
17:29 Alan Smith concedes a free kick for a foul on Stacy Long. A cross is delivered by Ronnie Henry, Headed effort from inside
the box by Jon Ashton misses to the right of the target.
17:29 Booking Alan Smith is cautioned.
14:17 Kevin Nolan concedes a free kick for a foul on Stacy Long. Ronnie Henry crosses the ball in from the free kick, Mike Williamson
manages to make a clearance.
12:42 Joey Barton produces a left-footed shot from just outside the area that goes wide left of the goal.
11:32 A cross is delivered by Wayne Routledge.
9:06 Leon Best takes a shot. Blocked by Jon Ashton. Outswinging corner taken from the right by-line by Joey Barton.
8:10 Michael Bostwick takes a shot. Blocked by Fabricio Coloccini. Corner taken left-footed by Peter Winn to the near post, Mark
Roberts takes a shot. Save by Tim Krul.
6:42 Free kick awarded for an unfair challenge on Wayne Routledge by Scott Laird. Joey Barton delivers the ball from the free kick
right-footed from right wing, Jon Ashton manages to make a clearance.
4:29 Joey Barton takes a shot. Save by Chris Day. Joey Barton takes a inswinging corner from the left by-line to the near post.
Wayne Routledge takes a shot. Leon Best gets a block in.
3:44 Lawrie Wilson challenges Joey Barton unfairly and gives away a free kick. Alan Smith restarts play with the free kick.
0:00 The referee gets the game started.
Live text and data provided by The Press Association.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.