A method for producing a lubricant base oil includes contacting feedstock containing normal paraffins having not less than 20 carbon atoms with a first catalyst in the presence of molecular hydrogen to obtain a first produced oil, and contacting the first produced oil with a second catalyst in the presence of molecular hydrogen to obtain a second produced oil. The first catalyst includes a first carrier in which a fraction of an amount of NH3 to be desorbed at 300 to 800° C. based on a total amount of NH3 to be desorbed is 80 to 90% in temperature-programmed desorption of NH3, a first metal selected from metals of Group VI in the periodic table carried on the first carrier, and a second metal selected from metals of Group VIII to Group X in the periodic table carried on the first carrier.