Etter denne store sammenslutningen hadde HSD Bilane ca. 150 busser og fraktet ca. 1,5 millioner passasjerer og ble med dette det største billaget i Norge på den tiden. Ved årtusenskiftet fortsatte HSD Buss med en del store oppkjøp og overtok i løpet av en femårsperiode fra 1998 til 2003 Bergen-Hardanger-Voss Billag A/S (BHV), Vest Trafikk A/S, bussvirksomheten til Bergen-Nordhordland Rutelag A/S (BNR) og Haugaland Billag A/S. Med dette ble HSD Buss igjen et av de største privateide busselskapene i Norge og i 2003 fraktet HSD Buss ca. 15 millioner passasjerer med 630 busser. I 2005 hadde HSD Buss rutedrift i hele Hordaland samt Haugalandet (Nord-Rogaland). I tillegg deltok HSD Buss i en rekke ekspressbussruter, og hadde en stor turbilvirksomhet. Styrene i HSD og Gaia Trafikk godkjente i 2006 en fusjon mellom selskapene. Etter positivt vedtak i begge selskap ble fusjonen vedtatt 17. juli 2006 og det nye selskapet fikk navnet Tide. Det nye selskapet ble opprettet 3. november 2006.