The present invention provides case-hardening steel superior in tooth surface fatigue strength and a gear using the same used for parts of automobiles, construction machines, industrial machines, etc., that is case-hardening steel superior in tooth surface fatigue strength containing, by wt %, C: 0.1 to 0.3%, Si: 1.0 to 2.0%, Mn: 0.3 to 2.0%, S: 0.005 to 0.05%, Cr: 1.0 to 2.6%, Mo: 0.8 to 4.0%, V: 0.1 to 0.3%, Al: 0.001 to 0.2%, and N: 0.003 to 0.03%, limiting P to 0.03% or less, and having as a balance iron and unavoidable impurities, and satisfies the following expression, 31Si (%)+15Mn (%)+23Cr (%)+26Mo (%)+100V (%) is 100 or more, and a gear comprised of case-hardening steel and having an X-ray diffraction half width at a depth of 50 mm from the surface of the gear of 6.4 degrees or more.