Particles of most virus species accurately package a single genome, but there are indications that the pleomorphic particles of parainfluenza viruses incorporate multiple genomes. We characterized a stable measles virus mutant that efficiently packages at least two genomes. The first genome is recombinant and codes for a defective attachment protein with an appended domain interfering with fusion-support function. The second has one adenosine insertion in a purine run that interrupts translation of the appended domain and restores function. In that genome, a one base deletion in a different purine run abolishes polymerase synthesis, but restores hexameric genome length, thus ensuring accurate RNA encapsidation, which is necessary for efficient replication. Thus, the two genomes are complementary. The infection kinetics of this mutant indicate that packaging of multiple genomes does not negatively affect growth. We also show that polyploid particles are produced in standard infections at no expense to infectivity. Our results illustrate how the particles of parainfluenza viruses efficiently accommodate cargoes of different volume, and suggest a mechanism by which segmented genomes may have evolved.