I 1983 ble skipet oppgradert ved Mjellem & Karlsen Verft i Bergen. En ny hovedmotor ble installert og flere av lugarene fikk eget toalett med dusj. Køyekapasiteten ble etter dette redusert til 179. 13. desember 1993 hadde hun en grunnberøring i Brønnøysundet, og måtte til Bergen for å repareres. 4. april 1994 ble MS «Nordstjernen» erstattet av det nye hurtigruteskipet MS «Nordlys». I 1995 ble hun satt inn på Svalbard-cruise. 9. september 1995 ble MS «Nordstjernen» satt inn igjen i hurtigrutetrafikk etter salget av MS «Ragnvald Jarl». Da MS «Polarlys» ble satt inn i trafikk 17. april 1996, ble MS «Nordstjernen» igjen tatt ut av hurtigruten. Siden vinteren 2005/2006 ble hun innleid av OVDS som vintererstatning for MS «Nordkapp», som også gikk i Antarktis sammen med MS «Nordnorge». I mars 2006 fusjonerte TFDS med Ofotens og Vesteraalens Dampskibsselskab (OVDS) og dannet Hurtigruten Group ASA, senere omdøpt Hurtigruten ASA. I oktober 2006 ble skorsteinen malt svart og fikk påmontert det nye rederiets logo.