Sialoblastoma is a rare tumor of the salivary gland that commonly occurs in the parotid gland and occasionally in the sub-mandibular gland. The malignant potential of sialoblastoma has been documented in only 3 of 32 cases of sialoblastoma reported thus far. In the last 15 years, we have encountered 2 cases of sialoblastoma, in a newborn and in a 15-year-old boy, both arising within the parotid gland. Case 1 has been previously reported and although there were 2 recurrences, at 1 and 9 years post resection, it has shown benign biological behavior. Case 2 is unusual since the patient presented with metastases. We reviewed the 2 cases, including the 2 recurrences from the first case, for histologic and immunohistochemical differences. Although both cases showed similar cytomorphologic features, there was a significant difference in Ki-67 expression: 20% in case 1 (original tumor), <2% in case 1 (recurrent tumor), and nearly 70-80% in the recent malignant case. The difference is remarkable when combined with p53 expression, which was focally positive in the first case but diffusely positive in the second. This report highlights the potential utility of proliferation markers such as Ki-67 in concert with p53 expression to better predict the biological behavior of a rare but locally aggressive neoplasm.