Zeolites are preferred ion exchange materials for the removal of radioisotopes from aqueous nuclear wastes because of their selectivity, radiation and temperature stability, and good compatibility with the cement matrix. Loaded materials, which are not regenerated, are preferably embedded in a solid matrix prior to ultimate storage in a repository. The aim of the present study is to investigate the possibility of solidifying exhausted synthetic zeolite A, loaded with (137)Cs and/or (90)Sr radionuclides, in Ordinary Portland Cement (OPC). Several factors affecting the characteristics of the final solidified waste product towards safe disposal such as mechanical strength and leaching behavior of the radionuclides have been studied. A simplified mathematical model based on diffusion mechanism for cylindrical geometry waste matrix has been simulated to predict the release rates of the investigated radionuclides from cement matrix. The predicted values are discussed in relation to experimentally observed leach rates to confirm the proposed mechanism in the model. The obtained results showed that the presence of zeolite A in the final cemented wastes improve the mechanical characteristics of the solidified cement matrix (mechanical strength and setting times) towards the safety requirements and reduce considerably the radionuclides leach rates.