We have found that the E6 oncoprotein of Bovine Papillomavirus Type 1 (BE6) as well as the E6 protein of the cancer associated HPV-16 (16E6) interact with the focal adhesion protein paxillin. Mutational analysis of paxillin revealed that BE6 binds paxillin through small protein interaction motifs called LD motifs that have been previously identified as important in regulating association of paxillin with vinculin and focal adhesion kinase (FAK), and that BE6 can interact with at least two separate binding sites on paxillin. The LD motifs of paxillin that bind BE6 share homology with the E6 binding site of E6-AP, a ubiquitin ligase that together with 16E6 targets the degradation of the p53 tumor suppressor. Paxillin binding to BE6 excludes simultaneous binding to E6-AP. Mutational analysis of BE6 can distinguish the interaction of BE6 with E6-AP compared to paxillin and revealed that the interaction of BE6 with paxillin may be necessary for the induction of anchorage independent growth of cells by BE6.