Etter andre verdenskrig var det stor mangel på skip. Ofotens Dampskibsselskab (ODS) hadde ingen skip å sette inn i hurtigruten. Samferdselsdepartementet henvendte seg til Det Nordlandske Dampskibsselskab og tilbød rederiet en hurtigrutekontrakt med DS «Skjerstad». Kontrakten ble underskrevet, og 19. november 1945 ble Det Nordlandske Dampskibsselskab for første gang hurtigruterederi da DS «Skjerstad» gikk fra Bergen på nordgående. 3. juli 1946 grunnstøtte skipet ved Grinna fyr på Folda i tåke. Passasjerene ble evakuert, og skipet måtte på et 3 måneders verkstedopphold for å repareres. Rederiet satte inn DS «Saltdal» fra 1884 som erstatning. 26. januar 1948 lå DS «Skjerstad» ved kai på Trondhjems Mekaniske Værksted etter å ha fått installert oljefyring i kjelene. DS «Yrjar» fra Fosen Aktie-Dampskibsselskab la til på utsiden av DS «Skjerstad», og begynte plutselig å krenge innover. Begge skipene sank, og DS «Skjerstad» ble liggende med babord side på bunnen med litt av overbygningen og skroget over vann. Skipet ble hevet og reparert, og ble levert tilbake til rederiet i juli 1948. Sommeren 1952 gjentok en del av de arresterte lærerne turen fra 1942, denne gangen som turister.