The E1 helicase from BPV and HPV16 interacts with Ubc9 to facilitate viral genome replication. We report that HPV11 E1 also interacts with Ubc9 in vitro and in the yeast two-hybrid system. Residues in E1 involved in oligomerization (353-435) were sufficient for binding to Ubc9 in vitro, but the origin-binding and ATPase domains were additionally required in yeast. Nuclear accumulation of BPV E1 was shown previously to depend on its interaction with Ubc9 and sumoylation on lysine 514. In contrast, HPV11 and HPV16 E1 mutants defective for Ubc9 binding remained nuclear even when the SUMO pathway was inhibited. Furthermore, we found that K514 in BPV E1 and the analogous K559 in HPV11 E1 are not essential for nuclear accumulation of E1. These results suggest that the interaction of E1 with Ubc9 is not essential for its nuclear accumulation but, rather, depends on its oligomerization and binding to DNA and ATP.