Tre nye skipseiende aksjeselskap ble stiftet av Reksten, som innen 1939 hadde seks skip i drift, idet han dette året også kjøpte skipet han ga navnet DS «Vespasian.» Rekstens lot alle skipene sine seile under samme rederiflagg, og det ble vanlig å omtale rederiene hans under fellesbetegnelsen «Hilmar Rekstens rederi.» Reksten var på dette tidspunktet den trettende største skipsrederen i Bergen, og hadde som et synlig tegn på fremgangen blitt utnevnt til tredje varamann i Bergens Rederiforenings styre. Også i næringslivet utenfor shippingmiljøet var hans stjerne stigende. I 1939 ble han valgt inn i styret til Store Norske Spitsbergen Kulkompani.