Lead molybdate powders (PbMoO₄) with scheelite-type structure were successfully synthesized at low temperatures by using microwave irradiation (MW) in ethylene glycol medium. The resulting powders were characterized by X-ray powder diffraction (XRD), diffuse reflectance spectroscopy (DRS), scanning electron microscopy (SEM), transmission electron microscopy (TEM), and adsorption–desorption N₂ isotherms (BET). PbMoO₄ was tested as photocatalyst under UV irradiation for the degradation reaction of rhodamine B (rhB), indigo carmine (IC), orange G (OG), and methyl orange (MO). The bleaching of the organic dye solutions over PbMoO₄ photocatalyst was quickly reached for rhB, IC, and OG with half-life times (t_1/2) shorter than 7 min. On the other hand, MO shows a recalcitrant behavior to photocatalytic degradation with t_1/2 = 172 min. Total organic carbon (TOC) analysis of samples irradiated revealed that mineralization of organic dyes by the action of PbMoO₄ is feasible in 67% (rhB), 83% (IC), 55% (OG), and 60% (MO) after 96 h of UV irradiation.