The tendency for genetic architectures to exhibit epistasis among mutations plays a central role in the modern synthesis of evolutionary biology and in theoretical descriptions of many evolutionary processes. Nevertheless, few studies unquestionably show whether, and how, mutations typically interact. Beneficial mutations are especially difficult to identify because of their scarcity. Consequently, epistasis among pairs of this important class of mutations has, to our knowledge, never before been explored. Interactions among genome components should be of special relevance in compacted genomes such as those of RNA viruses. To tackle these issues, we first generated 47 genotypes of vesicular stomatitis virus carrying pairs of nucleotide substitution mutations whose separated and combined deleterious effects on fitness were determined. Several pairs exhibited significant interactions for fitness, including antagonistic and synergistic epistasis. Synthetic lethals represented 50% of the latter. In a second set of experiments, 15 genotypes carrying pairs of beneficial mutations were also created. In this case, all significant interactions were antagonistic. Our results show that the architecture of the fitness depends on complex interactions among genome components.