Numerous low-level and intermediate-level radioactive wastes are generated from the decommissioning processes of nuclear power plants; these wastes are immobilized to prevent the release of radionuclides under disposal conditions. In this study, we investigated the leaching behavior of Cs, Sr, Co, and Eu, which are common in immobilized decommissioning wastes. Ordinary Portland cement (OPC) was used as an immobilization agent. During the test, leaching of the nuclides occurred in the order of Cs, Sr, Co, and Eu and decreased over time. The results showed that 41.4% of the total Cs leached over 90 days, although the other elements leached in quantities less than 1.5%. CaCO3 was precipitated by the release of cementitious materials, indicating carbonation of the leachate. The leachability indexes in all cases exceeded the acceptable criteria (>6). The results of the present study suggest that OPC can be effectively used as a binding material to immobilize nuclides (Cs, Sr, Co, and Eu) contained in decommissioning wastes.