Genetically diverse community-associated methicillin resistant Staphylococcus aureus (CA-MRSA) can harbor a bacteriophage encoding Panton-Valentine leukocidin (PVL) lysogenized into its chromosome (prophage). Six PVL phages (ΦPVL, Φ108PVL, ΦSLT, ΦSa2MW, ΦSa2USA, and ΦSa2958) are known, and single-nucleotide polymorphisms (SNPs) in the PVL genes have been reported. We sought to determine the distribution of lysogenized PVL phages among MRSA strains with PVL (PVL-MRSA strains), the PVL gene sequences, and the chromosomal phage insertion sites in 114 isolates comprising nine clones of PVL-MRSA that were selected for maximal underlying genetic diversity. The six PVL phages were identified by PCR; ΦSa2USA was present in the highest number of different lineages (multilocus sequence type clonal complex 1 [CC1], CC5, CC8, and sequence type 93 [ST93]) (n = 37 isolates). Analysis of 92 isolates confirmed that PVL phages inserted into the same chromosomal insertion locus in CC22, -30, and -80 but in a different locus in isolates of CC1, -5, -8, -59, and -88 and ST93 (and CC22 in two isolates). Within the two different loci, specific attachment motifs were found in all cases, although some limited inter- and intralineage sequence variation occurred. Overall, lineage-specific relationships between the PVL phage, the genes that encode the toxin, and the position at which the phage inserts into the host chromosome were identified. These analyses provide important insights into the microepidemiology of PVL-MRSA, will prove a valuable adjunct in outbreak investigation, and may help predict the emergence of new strains.