Reovirus preferentially replicates in transformed cells and is being explored as a cancer therapy. Immunological and physical barriers to virotherapy inspired a quest for reovirus variants with enhanced oncolytic potency. Using a classical genetics approach, we isolated two reovirus variants (T3v1 and T3v2) with superior replication relative to wild-type reovirus serotype 3 Dearing (T3wt) on various human and mouse tumorigenic cell lines. Unique mutations in reovirus λ2 vertex protein and σ1 cell attachment protein were associated with the large plaque-forming phenotype of T3v1 and T3v2, respectively. Both T3v1 and T3v2 exhibited higher infectivity (i.e., a higher PFU-to-particle ratio) than T3wt. A detailed analysis of virus replication revealed that virus cell binding and uncoating were equivalent for variant and wild-type reoviruses. However, T3v1 and T3v2 were significantly more efficient than T3wt in initiating productive infection. Thus, when cells were infected with equivalent input virus particles, T3v1 and T3v2 produced significantly higher levels of early viral RNAs relative to T3wt. Subsequent steps of virus replication (viral RNA and protein synthesis, virus assembly, and cell death) were equivalent for all three viruses. In a syngeneic mouse model of melanoma, both T3v1 and T3v2 prolonged mouse survival compared to wild-type reovirus. Our studies reveal that oncolytic potency of reovirus can be improved through distinct mutations that increase the infectivity of reovirus particles.