High-risk human papillomaviruses (HPVs) constitute an important risk factor for tonsillar cancer. This study describes changes in cell adhesion molecules during metastasis of HPV-related and HPV-unrelated tonsillar carcinomas.