Die Nordjyske Jernbaner A/S (NJ) mit Sitz in Hjørring gehen aus der Fusion der Skagensbanen und Hjørring Privatbaner zum 01. Januar 2001 hervor. Sie betreibt den Personenverkehr auf den Bahnstrecken von Hjørring nach Hirtshals und von Skagen nach Frederikshavn.
Im Jahre 2004 wurde der Fahrzeugpark modernisiert. So mussten die bis dato eingesetzten Triebwagen der Baureihe Ym/Ys (Lynette), modernen Triebwagen vom Typ Siemens Desiro weichen. Der letzte noch als Reserve vorgehaltene Ym Triebwagen wurde aber erst Anfang 2008 an die A/S Hads-Ning Herreders Jernbane (HHJ) verkauft. Dies wurde möglich, da noch ein weiterer Triebwagen vom Typ Desiro von den Lokalbanen A/S übernommen wurde.
Im Güterverkehr ist die NJ nicht mehr aktiv. Bis Ende 2004 wurde der Bahnhof Hirtshals im Containerverkehr bedient. Die Bedienung der Fischmehlfabrik in Skagen wurde Anfang 2006 durch Kooperation
mit der Dansk Jernbane (DJ) an diese abgetreten.
Seit 20.12.2006 firmiert die Dansk Jernbane unter dem neuen Namen CFL cargo Danmark ApS. Zum 30.05.08 gab CFL cargo Danmark aus Kostengründen den Güterverkehr nach Skagen auf. Diese Leistung wird
seitdem von DB Schenker Rail Scandinavia A/S durchgeführt.
Aktuelle Fahrzeugliste
| Betriebsnummer | Hersteller | Fabriknr. | Baujahr |
|
Dm 541 / 571 |
Siemens | 93588/93589 | 2004 |
| Dm 542 / 572 | Siemens | 93590/93591 | 2004 |
| Dm 543 / 573 | Siemens | 93592/93593 | 2004 |
| Dm 544 / 574 | Siemens | 93594/93595 | 2004 |
| Dm 545 / 575 | Siemens | 93596/93597 | 2004 |
| Dm 546 / 576 | Siemens | 93598/93599 | 2004 |
| Dm 547 / 577 | Siemens | 93600/93601 | 2004 |
| Dm 548 / 578 | Siemens | 92840/92841 | 2001 |
| T 51 | O&K | 26058 | 1960 |
| T 52 | Jung | 13794 | 1964 |