The impact of laser transformation hardening (LSH) and Laser surface melting (LSM) on an austempered ductile iron (ADI) alloy was investigated. Various laser fluences (J mm−2) were irradiated on the ADI specimens, obtained by different beam powers and scanning speeds to reach the optimum parameters to attain a surface with a good combination of high hardness and deep hardened depth, together with obtaining minimal distortion and crack-free surface. ADI surfaces were treated by means of high-power Nd:YAG laser in continuous wave mode. A detailed investigation of the obtained microstructure was characterized via optical and scanning electron microscopy attached to an EDX analyzer as well as X-ray diffraction analysis. Such a wide laser fluence range has a considerable effect on the achieved microstructure. A process parameter map was established which indicated that three different laser treatments were induced under such values of laser fluences: a laser transformation hardening, a partial laser melting, and a complete laser melting. The results revealed that to produce a hardened microstructure, specimens have to be operated within a very small range of laser fluence from 9.6 up to 29 J mm−2, achieving surface hardness values around 900 HV0.1 and depths of approximately 184–700 μm, respectively. Meanwhile, partial melting of the treated layer took place at a medium energy density range from 37 to 112 J mm−2, by a further increase in laser fluence (120–360 J mm−2), complete melting occurred which resulted in a deeper treated layer that reached 3.5 mm with an increase in microhardness value to almost 1100 HV0.1 at 360 J mm−2. The obtained microstructure in case of low laser fluence consisted of an austenite dendritic structure with undissolved graphite nodules, however, at medium and high laser fluence, the microstructure contains large cementite plates, iron-silicon carbides, a small area of ledeburite structure, and some retained austenite. The quantitative amounts of such phases directly depend on the applied laser fluence. Such phases were identified by means of EDX analysis.