Det skjedde store endringer i rutebilnæringen på siste halvdel av 1990-tallet. Mange eiere valgte å selge, og det gikk mot en lite antall nasjonale selskaper. 95,4 % av aksjene i selskapet ble overtatt av NSB Biltrafikk i mai 1996.. Helgeland Bilruter var da blitt et datterselskap av NSB Biltrafikk. Etter etableringen av Nettbuss skiftet Helgeland Bilruter navn til Nettbuss Helgeland AS. 1. januar 2002 ble Nettbuss Helgeland fusjonert med busstrafikken i Saltens Bilruter, og nytt navn ble Nordlandsbuss.