Natural and experimental systems have failed to universally demonstrate a trade-off between generalism and specialism. When a trade-off does occur it is difficult to attribute its cause to antagonistic pleiotropy without dissecting the genetic basis of adaptation, and few previous experiments provide these genetic data. Here we investigate the evolution of expanded host range (generalism) in the RNA virus F6, an experimental model system allowing adaptive mutations to be readily identified. We isolated 10 spontaneous host range mutants on each of three novel Pseudomonas hosts and determined whether these mutations imposed fitness costs on the standard laboratory host. Sequencing revealed that each mutant had one of nine nonsynonymous initiations in the F6 gene P3, important in host attachment. Seven of these nine imitations were costly on the original host, confirming the existence of antagonistic pleiotropy. In addition to this genetically imposed cost, we identified an epigenetic cost of generalism that occurs when phage transition between host types. Our results confirm the existence in F6 of two costs of generalism, genetic and environmental, but they also indicate that the cost is not always large. The possibility for cost-free niche expansion implies that varied ecological conditions may favor host shifts in RNA viruses.