The predictive value of cadherin-11, tenascin, fascin, and mucin-1 as markers for the likelihood of recurrence in pleomorphic adenoma of the parotid gland was examined. In this retrospective study we analysed 20 tumours from16 patients by immunohistochemistry. Staining intensities were measured using a semiquantitative scoring approach; localisation (tumour centre vs border) as well as clinical data were analysed and correlated with follow-up. Cadherin-11 was increased in recurrent tumours. However, no changes of fascin, tenascin or mucin-1 were observed. Cadherin-11 and fascin were increased in primary tumours of patients with later recurrence, with fascin upregulation restricted to the tumour border. In conclusion, cadherin-11 and fascin should be further analysed for their value as markers for later recurrence in pleomorphic adenoma. Our observations might reflect dysregulation of cellular pathways contributing to cellular dissemination, which might potentially result in later recurrence.