Provided are a method for producing a super-low sulfur gas oil blending component or a super-low sulfur gas oil composition having a sulfur content of less than 5 mass ppm, under relatively mild conditions, without greatly increasing the hydrogen consumption and without remarkably decreasing the aromatic content; and a super-low sulfur gas oil composition having a sulfur content of less than 5 mass ppm which exhibits a high heating value, is excellent in fuel economy and output power, and is free from an adverse effect on a sealing rubber member or the like used in the fuel injection system and thus does not cause the leakage of a fuel. A method for producing a super-low sulfur gas oil blending component or a super-low sulfur gas oil composition having a sulfur content of less than 5 mass ppm is also disclosed.