This paper discusses the stabilisation/solidification process with Portland cement applied to municipal solid waste incineration residues. Two types of residues were considered: fly ash (FA) produced in an electrostatic precipitator, and air pollution control (APC) residues from a semi-dry scrubber process. Cement pastes with different percentages of FA and APC residues were characterised according to their physical properties, the effect of the hydration products and their leaching behaviour. Portland pastes prepared with APC residues showed a rapid setting velocity in comparison with setting time for those pastes substituted with FA residues. Portland cement hydration was retarded in FA pastes. Leaching test results showed that heavy metals (such as Zn, Pb and Cd) and sulphates are immobilised within the paste, whereas chlorides are only partially retained. The carbonation process increases the leachability of S04(2-) and heavy metals such as Zn and Cr.