Pandanus fascicularis L. is a dioecious plant native to South Asia with significant numbers in coastal areas. With the aim of distinguishing male genotypes from female genotypes early in the vegetative growth phase, the current study was initiated using molecular markers. Based on the principle of bulked segregant analysis, the sampled plants were separated into 2 bulks depending on their sex. Of the 89 random amplified polymorphic DNA and inter-simple sequence repeat markers used, one decamer (OPO-08) consistently amplified a 1263 bp band in the males that was absent in the females. Its DNA sequence did not exhibit significant similarity to previously characterized sequences, but the presence of mononucleotide and dinucleotide repeats suggested that it was a repeat-rich region. A sequence-characterized amplified region marker (MSSRF-01) designed for this fragment continued to amplify the specific allele in all the male plants. Southern hybridization performed using the sex-specific fragment as a probe yielded results consistent with those previously obtained by polymerase chain reaction. These results strongly suggest that MSSRF-01 is a male-specific molecular marker. With no information available on the presence of sex chromosomes in Pandanus, this marker can be used to differentiate the sexes.