Hub proteins have central roles in regulating cellular processes. By targeting a single cellular hub, a viral oncogene may gain control over an entire module in the cellular interaction network that is potentially comprised of hundreds of proteins. The adenovirus E1A oncoprotein is a viral hub that interacts with many cellular hub proteins by short linear motifs/molecular recognition features (MoRFs). These interactions transform the architecture of the cellular protein interaction network and virtually reprogram the cell. To identify additional MoRFs within E1A, we screened portions of E1A for their ability to activate yeast pseudohyphal growth or differentiation. This identified a novel functional region within E1A conserved region 2 comprised of the sequence EVIDLT. This MoRF is necessary and sufficient to bind the N-terminal region of the SUMO conjugase UBC9, which also interacts with SUMO noncovalently and is involved in polySUMOylation. Our results suggest that E1A interferes with polySUMOylation, but not with monoSUMOylation. These data provide the first insight into the consequences of the interaction of E1A with UBC9, which was initially described in 1996. We further demonstrate that polySUMOylation regulates pseudohyphal growth and promyelocytic leukemia body reorganization by E1A. In conclusion, the interaction of the E1A oncogene with UBC9 mimics the normal binding between SUMO and UBC9 and represents a novel mechanism to modulate polySUMOylation.