DNA replication of bovine papillomavirus (BPV) requires two viral proteins encoded from the E1 and E2 open reading frames. E1 and E2 are sequence-specific DNA binding proteins that bind to their cognate binding sites in the BPV origin of replication (ori). The E1 and E2 proteins can interact physically with each other, and this interaction results in cooperative binding when binding sites for both proteins are present. We have analyzed the binding of E1 to the ori in the absence and presence of E2, using DNase I footprint analysis, gel mobility shift assays, and interference analysis. We have also generated a large number of point mutations in the E1 binding site and tested them for binding of E1 as well as for activity in DNA replication. Our results demonstrate that E1 binds to the ori in different forms in the absence and presence of E2 and that E2 has both a quantitative and a qualitative effect on the binding of E1. Our results also suggest that the ori contains multiple overlapping individual E1 recognition sequences which together constitute the E1 binding site and that different subsets of these recognition sequences are used for binding of E1 in the presence and absence of E2.