2004 markerte NJS’ 30-års jubileum som profesjonelt og plateutgivende band. Tylden & Co A/S markerte jubileet i mars med en samleutgivelse "45 Beste! 30 år med rock'n'roll" som inneholdt 42 av NJS’ innspillinger innspillinger fra "Hold On" til "Indigo" og 3 innspillinger fra Eigils soloalbum "Alhambra". Utgivelsen ble fulgt opp med en 35 sekunders TV-reklame som ble sendt godt over 20 ganger på TV 3 i månedsskiftet mars/april. "45 Beste! 30 år med rock'n'roll" ble en suksess med gjennomgående positive avisomtaler og det ble rapportert om et salg på rundt 10.000 eksemplarer. 

I januar ble også TV2's programserie "Gylne Tider" sendt hvor Eigil, Ivar og John profilerte NJS.

I mai inviterte Eigil og John til en "venners venner-aften" på Rock Bottom i Oslo. Intensjonen var at nåværende og tidligere NJS-medlemmer, produsenter, teknikere, bransjefolk og medlemmer fra NJS-klubben kunne samles og ha ett par-tre timer sammen i hyggelig lag. Det lå vel i kortene at sjansene for en re-union med en eller flere besetninger var tilstede. Med unntak av Asle og Ole Marius som begge hadde "lovlig forfall" var samtlige gjenlevende NJS-medlemmer på scenen i både tradisjonelle og høyst utradisjonelle sammensetninger. Stemningen i den "stinne brakka" var upåklagelig og NJS ble gjentatte ganger applaudert fram til flere - for en gangs skyld ikke planlagte - ekstranumre. 

I oktober inviterte Color Line til ”Det gyldne 60-tall”-cruise på ”Color Festival”. The Beatniks, Bjørn Nordvang fra The Vanguards og Øivind ”King Kong” Johannessen sammen med NJS sto for underholdningen – NJS stilte med både originalbesetningen med Per, Ivar og Erik og med dagens besetning.

Pressen inklusive NRK viste ingen interesse for jubileumskonserten – Se og Hør var riktignok til stede og fotograferte, men reportasjen uteble. Heldigvis ble både Rock Bottom og ”Color Festival” happeningene behørig dokumenter via private videoopptak og fotografier. NRKs storsatsning ”Norsk Rocks historie” på tampen av året, omtalte overhodet ikke NJS - og for den saks skyld heller ikke drøyt hundre andre band og artister Musikkinformasjonssenterets nettside Ballade mener burde ha vært nevnt. Dette skyldes sannsynligvis programskapernes noe sære og sterkt subjektive innstilling til hva som var rock og hva som var pop – NJS ble ansett for å være pop, og pop-musikk inngikk ikke i rammen for serien.

Ved ethvert jubileum settes det litt tid av til tilbakeblikk og mimring. Få artister har sin historie så detaljert dokumentert som NJS - i første rekke i Klubb-fanzinen "Rock Machine" som med fire årlige utgivelser i tidsrommet 1978-1992 med tekst og bilder gjenga alt NJS var med på samtidig som fanzinens lesere usensurert slapp til med sine kommentarer og leserinnlegg. Leserne fikk delta i NJS' glansperiode med platesalg godt over 50.000 av flere album, i den verst tenkelige tragedie som kan ramme et turnerende band og i  gjenoppbyggingen av bandet. Disse hjemmesidene er forsøkt videreført i "Rock Machine"-fanzinens ånd - så langt er vi stolte over sidene, vi er stolte over de 60 fanzine-utgivelsene, vi er stolte over et personlig og langvarig vennskap med NJS-medlemmene og den musikken de har gitt oss med snart 21 album. "45 Beste! 30 år med rock'n'roll" viser til fulle at NJS ikke bare er oppegående med ny musikk på "Indigo", men også at det meste av tidligere års utgivelser fortsatt er god og tidløs musikk - for swingende!

NJS gjennomførte 10 opptredener i 2004.