Wigan made it five wins out of seven as they moved three points clear of the relegation zone and dented Newcastle's hopes of finishing in the top four.
Victor Moses headed home to open the scoring and fired a second past Tim Krul less than two minutes later.
Shaun Maloney slotted in to extend the lead and Franco di Santo curled a brilliant fourth just before half-time.
Wigan confidence pleases Martinez
Papiss Cisse struck the bar and post but Newcastle were soundly beaten as Wigan secured three vital points.
The Latics looked destined to go down for much of the season but incredibly they have taken 15 points from a possible 21, with two games remaining.
Roberto Martinez's men have lost just three of 13 fixtures since the start of February and will be confident of extending their Premier League stay to eight years.
Their feat was all the more remarkable given that Newcastle arrived at the DW Stadium following a run of six consecutive wins.
They remain in fourth place but know if
Tottenham beat Blackburn at White Hart Lane
they will drop to fifth on goal difference.
Newcastle lacked intensity - Pardew
Fourth spot could ensure qualification for the Champions League - but only if Chelsea lose this year's final against Bayern Munich on 19 May.
Wigan passed and moved with pace and intent from the very first minute, utilising their wide players to pin their opponents back.
Their reward came when Emmerson Boyce crossed from the right and Moses held off Mike Williamson to nod the opener.
It was the first goal Newcastle had conceded in four games and they looked shell-shocked.
Yet that was no excuse for the space they afforded Wigan on their next attack as Maloney and Moses combined to feed Jean Beausejour.
The Chilean's cross was only partially cleared by Fabricio Coloccini and an on-rushing Moses slotted first-time into the bottom corner.
Wigan's run since March
Wigan 0-2 Swansea
Norwich 1-1 Wigan
Wigan 1-1 West Brom
Liverpool 1-2 Wigan
Wigan 2-0 Stoke
Chelsea 2-1 Wigan
Wigan 1-0 Man Utd
Arsenal 1-2 Wigan
Fulham 2-1 Wigan
Wigan 4-0 Newcastle
P10, W5, D2, L3. Pts: 17
Newcastle tried to respond - Hatem ben Arfa curling a set-piece narrowly off target - but the visitors were horribly out of sorts.
Further punishment arrived when Di Santo threaded a pass behind Davide Santon for Maloney to race clear and finish across Krul.
Newcastle complained that James McCarthy was only cautioned for a challenge on Yohan Cabaye and then went close as Demba Ba drilled wide.
However, that was their only period of in the ascendancy all half and two minutes into stoppage time Wigan struck again.
Maloney shifted possession to Di Santo and with Cheik Tiote standing off, the Argentine unleashed a sensational curling chip.
Newcastle memorably came from 4-0 down at half-time to
draw 4-4 with Arsenal last season
and boss Alan Pardew would have sought a similar response on this occasion.
Yet it was Wigan who started the second half with greater urgency and Moses sliced wide before drawing a one-handed save from Krul.
Newcastle eventually generated some momentum and Cisse's curling effort came back off the bar, Ben Arfa shot just wide and Cisse inexplicably headed Ben Arfa's cross against the post from five yards.
It took a goal-line clearance from Coloccini to deny Wigan substitute Conon Sammon, but the result was never in doubt.
Wigan Athletic 26 Al Habsi 03 Alcaraz Booked 05 Caldwell 17 Boyce 31 Figueroa 04 McCarthy Booked 10 Maloney 11 Moses (Gomez - 83' ) 16 McArthur 22 Beausejour 09 Di Santo (Sammon - 68' ) Substitutes 12 Pollitt 07 Crusat 14 Gomez 19 Jones 21 Diame 18 Sammon 20 Rodallega Newcastle United 26 Krul 02 Coloccini 03 Santon 05 Simpson Booked (Perch - 81' ) 06 Williamson 04 Cabaye (Ferguson - 83' ) 10 Ben Arfa (R Taylor - 73' ) 18 Gutierrez 24 Tiote 09 Cisse 19 Ba Substitutes 35 Elliot 14 Perch 16 R Taylor 31 Ferguson 15 Gosling 20 Best 23 Sh Ameobi