In this work, the effort is directed to assess the feasibility of immobilizing the ash produced from the incineration of solid radioactive wastes. Within this context, the ash was characterized to determine its chemical composition and physical properties. Immobilized cement-ash matrices have been prepared to investigate the influence of waste to cement ratio. To characterize the extent of the solidification process of the immobilized waste matrices, the mechanical strength test was conducted. The standard mass transfer leach test has been employed to test the extent of 137Cs and 60Co stabilization. Non-linear fitting of the experimental leach data to different mathematical models was conducted to evaluate the mechanisms those instigate the leaching phenomena and the leaching parameters were determined. The controlling leaching mechanism and leachability indices were calculated for the studied waste matrices. The results indicated that 137Cs leaching is resulted from first-order reaction between the surface of the waste matrix and the leaching solution followed by diffusion through the studied matrices. The leaching of 60Co was found to be as result of four subsequent mechanisms that include release of loosely bound 60Co followed by first-order reaction the diffusion and finally dissolution. It was found that the studied immobilized waste matrices have acceptable mechanical performance. The values of the leachability indices indicate that the performance of the studied matrices in 137Cs stabilization is not acceptable.