Using 532 nm parallel nanosecond pulsed laser, the decolorization of methylene blue (MB) in aqueous suspensions of gold nanoparticles (GNPs) was studied. The effects of various experimental parameters, such as irradiation time, laser energy, and initial MB concentration on the decolorization rate were investigated. Experiments using real samples of textile dyeing wastewater were also carried out to examine the effectiveness of the method in more complex samples. From the results, the following conclusions may be drawn: (i) Under the optimum conditions (pH 7.19, 135 mJ laser energy, 4 mg/L MB concentration, and 11.6 mg/L GNP concentration), the rate of MB decolorization could reach 94% in 15 min. The decolorization follows pseudo-first-order kinetics; (ii) The amount of MB decreased rapidly during the decolorization. No intermediates of the decolorization could be detected by high-performance liquid chromatography. These observations indicate that MB was decolorized through a very rapid degradation mechanism; (iii) The rate of MB decolorization increased with the increase in laser energy (at laser energies of 0 to 135 mJ); and, (iv) The efficient decolorization of MB in real samples of textile dyeing wastewater was achieved at a decolorization rate of about 85% in 15 min.