A heavy lubricant base stock is made by (a) producing a synthesis gas from natural gas, (b) reacting the H2 and CO in the gas in the presence of a cobalt Fischer-Tropsch catalyst, at reaction conditions effective to synthesize waxy hydrocarbons boiling in the heavy lubricant oil range, which are hydrodewaxed it at least two stages, with interstage separation and removal of the lighter material.