Human papillomaviruses (HPVs) are a group of host-specific DNA viruses, with more than 120 different types identified to date. HPVs are classified as high- or low-risk (HR or LR) depending on their potential to induce cancer. Persistent infections with HR types of HPVs present a major risk factor for the development of a variety of human cancers including cervical, colorectal, head and neck as well as breast cancers. On the other hand, the deregulation of ErbB family tyrosine kinase receptors has also been associated with several types of human cancers. For instance, ErbB2 has been shown to have an important role in human carcinomas, specifically breast cancer. Moreover, the E-cadherin/catenin complex plays a pivotal role in the maintenance of normal adhesion in epithelial cells, and has been demonstrated to suppress tumor invasion and participate in cell signaling in human carcinomas. This review focuses on the interaction between HR-HPV/ErbB2 tyrosine receptors and the E-cadherin/catenin complex in human carcinomas including cervical, colorectal, head and neck and breast cancers.