Mucopolysaccharidoses (MPSs) are rare lysosomal storage diseases caused by the accumulation of undegraded glycosaminoglycans in cells and tissues. The effectiveness of early intervention for MPS has been reported. Multiple-assay formats using tandem mass spectrometry have been developed. Here, we developed a method for simultaneous preparation and better measurement of the activities of five enzymes involved in MPSs, i.e., MPS I, MPS II, MPS IIIB, MPS IVA, and MPS VI, which were validated using 672 dried blood spot samples obtained from healthy newborns and 23 patients with MPS. The mean values of the enzyme activities and standard deviations in controls were as follows: α-iduronidase (IDUA), 4.19 ± 1.53 µM/h; iduronate-2-sulfatase (I2S), 8.39 ± 2.82 µM/h; N-acetyl-α-glucosaminidase (NAGLU), 1.96 ± 0.57 µM/h; N-acetylgalactosamine-6-sulfatase (GALNS), 0.50 ± 0.20 µM/h; and N-acetylgalactosamine-4-sulfatase (ARSB), 2.64 ± 1.01 µM/h. All patients displayed absent or low enzyme activity. In MPS I, IIIB, and VI, each patient group was clearly separated from controls, whereas there was some overlap between the control and patient groups in MPS II and IVA, suggesting the occurrence of pseudo-deficiencies. Thus, we established a multiplex assay for newborn screening using liquid chromatography tandem mass spectrometry, allowing simultaneous pretreatment and measurement of five enzymes relevant to MPSs.