Profitable papaya production requires female and hermaphrodite plants in higher number than male plants. This is only possible if sex of plants is determined at an early growth stage. The present study was conducted to validate sex-linked DNA markers using plants from two Pakistani papaya varieties and subsequently utilize them for determination of sex in juvenile papaya plants. One hundred and five plants (including 49 male and 56 female) of two Pakistani Papaya varieties at flowering stage were screened with six DNA markers viz., W-11, T12, SDP, Napf-76Napf-76, PKBT4 and PKBT5. All male plants exhibited amplification of sex-linked alleles with markers T12 and W11, whereas, 96% and 95% of female plants showed the absence of sex-linked allele with these markers, respectively. Markers SDP, PKBT5 and Napf-76 showed the presence of sex-linked alleles in 98%, 96% and 93% of male plants, respectively, whereas the same markers showed the absence of sex-linked alleles in 100%, 96% and 94% of female plants. One marker, PKBT4 could not produce expected PCR amplification reported previously. The five DNA markers were further used to screen 171 papaya seedlings. These markers clearly differentiated male and female sex types in the studied papaya plants. Results of our study are likely to facilitate Pakistani papaya breeders and growers to incorporate DNA based screening at juvenile stage to determine sex at early stage and to ensure profitable papaya production.