A process of the present invention for producing a hydrotreated gas oil has a step for obtaining a product oil having a total aromatic content of 3% by volume or less by hydrogenating a hydrotreated oil including 95% by volume or more of fraction having a boiling point range of 150-380° C., a sulfur content of 2-15 ppm by mass, a total aromatic content of 10-25% by volume, and a naphthene of 20-60% by volume in the presence of a hydrogenation catalyst; and a step for obtaining, by hydrogenating the above-described product oil in the presence of a hydrogenation catalyst containing a crystalline molecular sieve component, a product oil satisfying the conditions that the content of petroleum fraction having a boiling point range of lower than 150° C. is 16% by volume or less, and the sum of the total aromatic content and the total naphthene content is 80% or less relative to the sum of these in the hydrotreated oil.