Sex chromosomes are defined by a non-recombining sex-determining region (SDR) flanked by one or two pseudoautosomal regions (PARs). The genetic composition and evolutionary dynamics of the PAR is also influenced by its linkage to the differentiated non-recombining SDR; however, understanding the effects of this linkage requires a precise definition of the PAR boundary. Here, we took a molecular population genetic approach to further refine the location of the PAR boundary of the evolutionary young sex chromosomes of the tropical plant, Carica papaya. We were able to map the position of the papaya PAR boundary A to a 100-kb region between two genetic loci approximately 2 Mb upstream of the previously genetically identified PAR boundary. Furthermore, this boundary is polymorphic within natural populations of papaya, with an approximately 100-130 kb expansion of the non-recombining SDR found in 16 % of individuals surveyed. The expansion of the PAR boundary in one Y haplotype includes at least one additional gene. Homologs of this gene are involved in male gametophyte and pollen development in other plant species.