Man hadde også bygget ut infrastrukturen for rutebilselskapet, Brumunddal Rutebilstasjon ble oppført på City-området i 1955. Selv om NSB hindret videre innsats på langrutebiltrafikken, blant annet ved å overta Hamar-Kongsvinger, fortsatte HOB med å utvide sitt rutenettverk fram til man hadde 45 strekninger innenfor Hedmark i 1959, da 3,5 millioner passasjerer var registrert om bord på bussene. Bussflåten besto av 45 busser med 1748 sitteplasser og 431 ståplasser. I februar 1960 fant en viktig milepæl i HOBs historie sted da den første DAF-bussen ble levert fra VBK i Horten, dette startet et langvarig kundeforhold med DAF/VBK og begynnelsen på en standardbussflåte. TB160-bussen vist seg svært allsidig og var dermed benyttet til de fleste bussruter.