Etter noen år begynte man å omstrukturere konsernet igjen, og 1. januar 2000 ble Norgesbuss Mjøsa delt i Norgesbuss Hedmark og Norgesbuss Oppland. I løpet av 2000 ble også hovedkontoret flyttet fra Bergen til Rosenholm ved Kolbotn, og dermed kunne man droppe et eget administrasjonsselskap for Oslo-området, Norgesbuss Oslo, som ble innfusjonert i morselskapet. Deretter ble Bærumsbuss og Oslobuss omdøpt til henholdsvis Norgesbuss Bærum og Norgesbuss Oslo. I forbindelse med oppstart av et større anbud på Romerike ble Norgesbuss Oppland den 1. juli 2002 omdøpt til Norgesbuss Romerike og selskapets hovedvirksomhet ble flyttet. 1. juli 2003 ble konsernstrukturen ytterligere rasjonalisert og selskapene for Bærum og Romerike ble slått sammen til Norgesbuss Bærum Romerike AS, mens selskapene for Vestfold og Østfold ble slått sammen til Norgesbuss Østfold Vestfold AS. Samtidig ble trafikken i Oppland flyttet til Norgesbuss Hedmark.