Ordinary Portland Cement (OPC) is often used for the solidification/stabilization (S/S) of waste containing heavy metals and salts. These waste components will precipitate in the form of insoluble compounds on to unreacted cement clinker grains preventing further hydration. In this study the long term effects of the presence of contaminants in solidified waste is examined by numerically simulating cement hydration after precipitation of metal salts on the surface of cement grains. A cement hydration model was extended in order to describe pore water composition and the effects of cement grain coating. Calculations were made and the strength development predicted by the model was found to agree qualitatively with experimental results found in literature. The complete model is useful in predicting the strength and leaching resistance of solidified products and developing solidification recipes based on cement.