This study has been performed to investigate some effects of the power density and traverse speed of laser beam on the optical microstructure, hardness and fatigue resistance of gray cast iron treated by laser surface hardening technique. Optical micrograph has shown that the dissolution of graphite flakes and the coarsening of lath martensite tend to increase with a small amount of retained austenite as the power density increases under the condition of a given traverse speed. Hardness measurements have revealed that as the power density increases, hardness values of outermost surface layer increases from Hv=620 to Hv=647 in case of traverse speed of 2.0m/min at gray cast iron. Fatigue test has exhibited that the fatigue strength of laser surface hardened specimen is superier compared to that of untreated specimen, showing that values for the fatigue strength at $N_f=10^7$ of gray cast iron laser-surface-hardened at a low power density of $4076w/cm^2$ and a high power density of $8153w/cm^2$ under the condition of a given traverse speed of 2.0m/min are $15kg_f/mm^2$ and $20kg_f/mm^2$, respectively, whereas the fatigue strength of untreated specimen is $11kg_f/mm^2$. Under high stress-low cycle condition a noraml brittleness fracture appears, whereas a ductile fracture with beach mark is observed in the specimen tested under low stress-high cycle condition.