Metastasis remains a major cause of mortality in head and neck squamous cell carcinoma (HNSCC). Current clinicopathological features have shown limited predictability for the risk of distant metastasis in individual patients, and therefore more accurate and reliable markers are needed. The aim of this study was to investigate the ability of various molecular markers present in primary tumors to predict the risk of developing distant metastasis. Restrictive clinical criteria were applied for patient selection in order to carry out a case-control study with comparable clinical features on a group-wide basis and a similar risk of metastasis. All patients were surgically treated (with postoperative radiotherapy when appropriate) and classified as stage IV disease. Immunohistochemical analysis was performed for a panel of proteins known to participate in cellular processes relevant to metastatic dissemination (E-cadherin, annexin A2, cortactin, FAK, EGFR, p53, and p-AKT). Results showed that the loss of E-cadherin expression was significantly correlated with the risk of distant metastasis (P = 0.002; log-rank test), while the loss of annexin A2 expression was nearly statistically significant (P = 0.06). None of the other protein markers assessed were associated with the development of distant metastasis. Therefore, according to our data the loss of epithelial adhesion seems to play a central role in the development of metastasis in HNSCC, and more importantly, immunohistochemical assessment of key proteins involved in cell adhesion regulation, such as E-cadherin could represent a useful tool to evaluate easily and routinely the metastatic potential of these carcinomas.