Reoviruses are potential anticancer agents due to their ability to induce cell death in tumor cells. Grass carp reovirus (GCRV) is one of the best characterized models on reovirus pathogenesis in vitro. However, there is little known about how SUMOylation affects reovirus pathogenesis. The SUMO conjugating enzyme 9 (Ubc9) determines the targets of SUMOylation. Here, the protein interactions between reovirus outer fiber proteins, specifically GCRV-104 VP55, and Ubc9 were probed using a yeast two-hybrid system. The N-terminal coiled-coil domain of VP55, containing a single lysine residue, was responsible for the interaction between VP55 and Ubc9 in yeast. In solid phase binding assays, a single amino acid mutation (K87R) prevented Ubc9 from binding to VP55. Overexpression of Ubc9 enhanced GCRV-104 infection efficiency, and knockdown of Ubc9 in CIK cells inhibited viral replication, which suggested that Ubc9 was a proviral factor. Furthermore, Ubc9 was shown to bind outer fiber proteins from type II GCRV, avian reovirus and mammalian reovirus in yeast. To our knowledge, this is the first study to show that Ubc9 binds to reovirus outer-fiber proteins and likely contributes to efficient orthoreovirus replication. These results suggest that SUMOylation modifications could be targeted to improve the therapeutic efficacy of oncolytic reovirus.