The behavior of heavy metals mercury and zinc immobilized in an alkali-activated slag (AAS) matrix has been evaluated using physical property tests, pore structure analysis and XRD, TG-DTG, FTIR and TCLP analysis. Low concentrations (0.5%) of mercury and zinc ions had only a slight affect on compressive strength, pore structure and hydration of AAS matrixes. The addition of 2% Hg ions to the AAS matrix resulted in a reduction in early compressive strength but no negative effects were noticed after 28 days of hydration. Meanwhile, 2% Hg ions can be effectively immobilized in the AAS matrix with the leachate meeting the USEPA TCLP mercury limit. For a 2% Zn-doped AAS matrix, the hydration of the AAS paste was greatly retarded and the zinc concentration in the leachate from this matrix was higher than 5mg/l even at 28 days. Based on these results, we conclude that the physical encapsulation and chemical fixation mechanisms were likely to be responsible for the immobilization of Hg ions in the AAS matrix while only chemical fixation mechanisms were responsible for the immobilization of Zn ions in the AAS matrix.