The hydroisomerization catalyst of the present invention is a catalyst used for hydroisomerization of a hydrocarbon, including a support including a calcined zeolite modified with at least one metal selected from the group consisting of Na, K, Cs, Mg, Ca, Ba, and K, and having a thermal history that includes heating at 350°C or more, and at least one inorganic oxide selected from the group consisting of alumina, silica, titania, boria, zirconia, magnesia, ceria, zinc oxide, phosphorus oxide, and a composite oxide containing a combination of at least two or more of these oxides; and at least one metal supported on the support and selected from the group consisting of elements belonging to Groups 8 to 10 of the periodic table, molybdenum and tungsten; wherein the zeolite is prepared from an ion-exchanged zeolite obtained by ion exchange of an organic template-containing zeolite containing an organic template and having a 10-membered ring one-dimensional porous structure in a solution containing ammonium ions and/or protons; and initial heating of the heating at 350°C or more of the thermal history experienced by the zeolite is conducted within the range of 350 to 450°C.