The 23-year-old netted just six times in 36 Bundesliga games after a £12m move from FC Twente two years ago.
Gladbach’s coach had relegated De Jong to fifth-choice striker with the Champions League chasers.
A stint on the sidelines against Bayern Munich last Friday night, in a 2-0 defeat, was the final straw for the ex-Twente man.
De Jong did not see eye to eye with coach Lucien Favre, who restricted him to cameo appearances this term and froze him out of his first team plans.
Luuk De Jong: “I just want to play football again.
“Not two minutes here or five minutes there.
“It was no fun for me anymore.
“There was no point in staying.
“The coach did not give me the impression he had faith in me.
“It has been a time to forget. He just did not talk to me that much.”
NORWICH 0 NEWCASTLE 0
NORWICH
1. John Ruddy
2. Russell Martin
24. Ryan Bennett
5. Sebastien Bassong
23. Martin Olsson
7. Robert Snodgrass
10. Leroy Fer
4. Bradley Johnson
12. Anthony Pilkington 71'
9. Ricky van Wolfswinkel 71'
11. Gary Hooper 84'
Subs
3. Steven Whittaker
13. Mark Bunn
16. Johan Elmander 71'
18. Javier Garrido
19. Luciano Becchio
22. Nathan Redmond 71'
27. Alexander Tettey 84'
NEWCASTLE
1. Tim Krul
26. Mathieu Debuchy
6. Mike Williamson
27. Steven Taylor
3. Davide Santon
8. Vurnon Anita
24. Cheick Tiote
10. Hatem Ben Arfa 75'
7. Moussa Sissoko
28. Sammy Ameobi 87'
14. Loic Remy
Subs
13. Mapou Yanga-Mbiwa
15. Dan Gosling
19. Massadio Haidara 87'
21. Rob Elliot
23. Shola Ameobi 75'
36. Paul Dummett
43. Adam Armstrong
Striker Loic Remy and Norwich midfielder Bradley Johnson were each shown a red card by referee Chris Foy after pushing and then squaring up head-to-head on the touchline.
It was a frustrating end to the night for the visitors, who travelled to Norfolk without key midfielder Yohan Cabaye, set for a £20million switch to Paris St Germain, but should have left with all three points after dominating the first half and hitting the woodwork three times.
Newcastle ought to have taken command of the match after dominating the opening half hour.
Remy's close-range effort was saved by John Ruddy before Norwich midfielder Johnson kicked a cross onto the post.
France forward Remy then hit the outside of the other upright with a curling 20-yard effort before Hatem Ben Arfa drilled a lovely cross from Sammy Ameobi over the bar.
Newcastle keeper Tim Krul saved a low 20-yard effort from Gary Hooper, before tempers flared as Scotland winger Robert Snodgrass was involved in a heated exchange with home supporters in the City Stand, who then booed their team off at the interval.
Remy was denied by the woodwork again on 59 minutes, when his free-kick crashed against the crossbar.
On 77 minutes, Norwich almost snatched the lead when Hooper's goalbound shot was pushed up onto the crossbar by Krul.
Both sides were reduced to 10 men when Remy and Johnson exchanged pushes before squaring up head-to-head, leaving referee Foy little option but to brandish both a red card.
Snodgrass almost won it at the death when his far-post header was somehow clawed away by Krul.
It was a bright start by Newcastle in terrible conditions as the rain lashed down at Carrow Road.
Remy was fouled by Snodgrass on the left side of the penalty area, but Davide Santon's free-kick was straight into the wall.
Norwich finally came to life when a clever turn from Hooper saw the ball fed back to Leroy Fer and the Dutchman's 20-yard drive was deflected behind.
Newcastle, though, almost swept ahead on 18 minutes.
Full-back Martin Olsson gave the ball away in midfield and Moussa Sissoko darted away down the right channel before cutting a ball back across the six-yard box.
Remy arrived on queue, but his snapshot was saved a point-blank range by England goalkeeper Ruddy.
The Norwich goal continued to lead a charmed life as a left-wing cross from Remy was knocked against the base of the post by Canaries midfielder Johnson.
A couple of minutes later and Remy broke down the left flank before curling a lovely strike goalwards, which struck the outside of the other upright.
Ruddy then had to be alert to beat away a 20-yard effort from Ben Arfa which deflected off Sebastien Bassong.
There was a brief respite for the hosts when Remy needed treatment following a knock to the head from centre-back Ryan Bennett.
Newcastle cut Norwich apart down the left again just before half-time, but Ben Arfa sent a lovely cross from Sammy Ameobi over the bar.
Finally Krul had something to do as he got down to save a low 20-yard effort from Hooper, which was touched behind before Anthony Pilkington could get to the rebound.
Frustrations boiled over as Scotland winger Snodgrass was involved in a heated exchange with home supporters in the City Stand after another poor corner before Hughton's men were booed off at half-time.
Norwich at least looked more positive following the restart.
However, Newcastle were soon back on the offensive and thought they should have been given a penalty when Ben Arfa went down under a sliding challenge from Bennett, but referee Foy awarded a goalkick.
The woodwork saved Norwich again on the hour.
Ricky van Wolfswinkel fouled Ben Arfa on the edge of the penalty area, and Remy whipped the free-kick up over the wall, only to see his effort crash against the crossbar.
With 20 minutes left, Hughton made a double change as club-record signing van Wolfswinkel was replaced by Johan Elmander and England under-21 winger Nathan Redmond came on for Pilkington.
Ben Arfa then hobbled off with what looked like an ankle injury, as Shola Ameobi came on.
Norwich then almost snatched the lead when Redmond's cross from the left was turned goalwards by Hooper, but Krul was equal to it and pushed the ball up onto the crossbar.
The match turned ugly on 82 minutes when Remy and Johnson exchanged pushes before squaring up head-to-head on the nearside touchline.
A melee ensued, before when order was restored the referee correctly showed both men a red card.
Snodgrass could have finished the hero in the final minute when he headed a deep left-wing ball from Redmond down towards the corner, but somehow Krul made a crucial save.
Wednesday 29th January 2014
Aston Villa V West Brom
Chelsea V West Ham
Sunderland V Stoke
Tottenham V Man City
Newcastle United Fixtures
Saturday February 1- 12:45 Newcastle United v Sunderland
Saturday February 8 - 15:00 Chelsea v Newcastle United
Wednesday February 12 - 19:45 Newcastle United v Tottenham
NEWCASTLE UNITED 2013/14
PREMIER LEAGUE
NORWICH 0 NEWCASTLE 0
Krul, Debuchy, Williamson, S Taylor, Santon, Anita, Tiote, Ben Arfa (75' Shola Ameobi), Sissoko, Sammy Ameobi (87' Haidara), Remy
Subs: Yanga-Mbiwa, Gosling, Elliot, Dummett, Armstrong
WEST HAM 1 NEWCASTLE 3 (Cabaye 2, Remy)
Krul, Yanga-Mbiwa, Williamson, S Taylor, Santon (74' Dummett), Tiote, Anita (60' Shola Ameobi), Sissoko, Cabaye, Gouffran, Remy (78' Ben Arfa)
Subs: Cisse, Haidara, Elliot, Obertan
NEWCASTLE 0 MAN CITY 2
Krul, Yanga-Mbiwa (82' Ben Arfa), Williamson, S Taylor, Santon, Anita (73' Cisse), Tiote, Sissoko, Cabaye, Gouffran (82' Haidara), Remy
Subs: Gosling, Elliot, Marveaux, Sammy Ameobi
WEST BROM 1 NEWCASTLE 0
Krul, Debuchy, Williamson, Coloccini (65' Yanga-Mbiwa), Santon, Cabaye, Tiote, Gouffran (45' Ben Arfa), Sissoko, Remy, Shola Ameobi (76' Haidara).
Subs: Anita, Cisse, Elliot, S Taylor
NEWCASTLE 0 ARSENAL 1
Krul, Debuchy, Williamson, Coloccini, Santon, Anita (74' Shola Ameobi), Tiote, Sissoko (79' Haidara), Cabaye, Gouffran (62' Ben Arfa), Remy
Subs: Cisse, Yanga-Mbiwa, Elliot, Sammy Ameobi
NEWCASTLE 5 STOKE CITY 1 (Remy 2, Gouffran, Cabaye, Cisse pen)
Krul, Debuchy, Williamson, Coloccini, Santon (61' Haidara), Anita (45' Shola Ameobi), Sissoko, Ben Arfa, Cabaye, Gouffran (72' Cisse), Remy
Subs: Yanga-Mbiwa, Elliot, Obertan, S Taylor
CRYSTAL PALACE 0 NEWCASTLE 3 (Cabaye, Gabbidon og, Ben Arfa pen)
Krul, Debuchy, Williamson, Coloccini, Santon, Anita, Tiote, Sissoko, Cabaye (79' Ben Arfa), Gouffran, Remy (75' Shola Ameobi).
Subs: Cisse, Yanga-Mbiwa, Haidara, Elliot, Obertan
NEWCASTLE 1 SOUTHAMPTON 1 (Gouffran)
Krul, Debuchy, Williamson, Coloccini, Santon (78' Haidara), Sissoko, Anita, Tiote, Gouffran (73' Ben Arfa), Shola Ameobi (61' Cisse), Remy
Subs: Yanga-Mbiwa, Elliot, Obertan, Sammy Ameobi
MAN UTD 0 NEWCASTLE 1 (Cabaye)
Krul, Debuchy (83' Yanga-Mbiwa), Williamson, Coloccini, Santon, Cabaye (78' Shola Ameobi), Tiote, Anita, Sissoko, Remy, Gouffran (57' Ben Arfa).
Subs: Cisse, Gutierrez, Elliot, Obertan
SWANSEA 3 NEWCASTLE 0
Krul, Debuchy, Williamson (77' Yanga-Mbiwa), Coloccini, Santon (56' Haidara), Sissoko, Tiote, Cabaye, Gouffran, Shola Ameobi (67' Obertan), Remy
Subs: Anita, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 2 WBA 1 (Gouffran, Sissoko)
Krul, Debuchy, Williamson, Coloccini, Santon, Sissoko (90+5' Cisse), Tiote, Cabaye, Gouffran, Shola Ameobi, Remy (84' Anita)
Subs: Ben Arfa, Yanga-Mbiwa, Elliot, Obertan, Sammy Ameobi
NEWCASTLE 2 NORWICH CITY 1 (Remy, Gouffran)
Krul, Yanga-Mbiwa, Williamson, Coloccini, Santon, Sissoko, Tiote, Cabaye (68' Anita), Gouffran (83' Ben Arfa), Shola Ameobi (74' Cisse), Remy.
Subs: Haidara, Elliot, Obertan, Sammy Ameobi
TOTTENHAM 0 NEWCASTLE UTD 1 (Remy)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Sissoko, Cabaye, Tiote, Gouffran (85' Obertan), Remy (75' Cisse), Shola Ameobi (60' Anita).
Subs: Coloccini, Ben Arfa, Elliot, Sammy Ameobi
NEWCASTLE UTD 2 CHELSEA 0 (Gouffran, Remy)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Sissoko, Cabaye, Tiote (53' Anita), Gouffran (85' Obertan), Shola Ameobi (62' Cisse).
Subs: Ben Arfa, Elliot, Sammy Ameobi, Tavernier.
SUNDERLAND 2 NEWCASTLE 1 (Debuchy)
Krul, Debuchy, Williamson, Dummett, Santon, Sissoko (45' Cisse), Tiote, Cabaye, Gouffran (86' Sammy Ameobi), Ben Arfa, Remy (70' Shola Ameobi).
Subs: Anita, Haidara, Elliot, Obertan.
NEWCASTLE UTD 2 LIVERPOOL 2 (Cabaye, Dummett)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Santon, Cabaye (78' Sammy Ameobi), Tiote, Gouffran, Sissoko (45' Dummett), Remy, Ben Arfa (78' Anita).
Subs: Cisse, Elliot, Obertan, Dummett.
CARDIFF CITY 1 NEWCASTLE 2 (Remy 2)
Krul, Debuchy, Williamson, Coloccini, Santon, Tiote, Cabaye (86' Ben Arfa), Gouffran, Sissoko, Remy (71' Gutierrez), Cisse
Subs: Anita, Yanga-Mbiwa, Elliot, Sammy Ameobi, Dummett
EVERTON 3 NEWCASTLE 2 (Cabaye, Remy)
Krul, Debuchy, Yanga-Mbiwa (46' Williamson), Coloccini, Santon, Tiote, Anita (69' Cisse), Ben Arfa (46' Cabaye), Sissoko, Gouffran, Remy
Subs: Elliot, Obertan, Sammy Ameobi, Dummett
NEWCASTLE 2 HULL CITY 3 (Remy 2)
Krul, Debuchy (86' Tiote), Yanga-Mbiwa, Coloccini, Santon, Cabaye (62' Gouffran), Anita, Sissoko, Ben Arfa, Cisse (73' Marveaux), Remy
Subs: Williamson, Elliot, Sammy Ameobi, Dummett
ASTON VILLA 1 NEWCASTLE 2 (Ben Arfra, Gouffran)
Krul, Debuchy, Coloccini, Yanga-Mbiwa, Santon, Anita (74' Tiote), Cabaye (88' Sammy Ameobi), Ben Arfa, Sissoko, Remy (63' Gouffran), Cisse
Subs: Elliot, Marveaux, S Taylor, Dummett
NEWCASTLE 1 FULHAM 0 (Ben Arfa)
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita 65' (Cabaye), Marveaux 74' (Remy), Shola Ameobi 65' (Gouffran), Cisse
Subs: Gosling, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 0 WEST HAM 0
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita, Marveaux 66' (Sammy Ameobi), Shola Ameobi, Cisse 72'
Subs: Gosling, Bigirimana, Elliot, Vuckic, Dummett
MAN CITY 4 NEWCASTLE 0
Krul, Debuchy, Coloccini, S Taylor, Yanga-Mbiwa, Sissoko, Tiote, Gouffran 45+4' (Dummett), Ben Arfa 65' (Sammy Ameobi), Gutierrez 44' (Anita), Cisse
Subs: Elliot, Marveaux, Shola Ameobi, Obertan
LEAGUE CUP
NEWCASTLE 0 MAN CITY 2 (AET)
Krul, Debuchy, Williamson, Yanga-Mbiwa, Haidara (45 Dummett, 80 Ben Arfa), Anita, Tiote, Gouffran, Sissoko, Shola Ameobi (66 Cabaye), Cisse
Subs: Remy, Elliot, Obertan, Sammy Ameobi
NEWCASTLE 2 LEEDS UTD 0 (Cisse, Gouffran)
Krul, Debuchy, Williamson, Coloccini, Dummett, Gouffran (90' Vuckic), Anita (80' Gosling), Tiote, Marveaux, Sammy Ameobi, Cisse (71' Obertan).
Subs: Ben Arfa, Yanga-Mbiwa, Bigirimana, Alnwick
MORECAMBE 0 NEWCASTLE 2 (Shola Ameobi, Sammy Ameobi)
Elliot, Debuchy, Yanga-Mbiwa, Good, Dummett, Bigirimana, Gosling, Marveaux 88' (Sissoko), Vuckic 46' (Shola Ameobi), Sammy Ameobi, Gouffran 71' (Ben Arfa)
Subs: Santon, Anita, Alnwick, Streete
FA CUP
NEWCASTLE 1 CARDIFF CITY 2 (Cisse)
Elliot, Santon, S Taylor, Yanga-Mbiwa, Haidara, Sissoko (85' Shola Ameobi), Tiote, Anita, Gouffran (63' Obertan), Ben Arfa, Cisse (85' Remy).
Subs: Williamson, Sammy Ameobi, Dummett, Alnwick