The pomegranate (Punica granatumL.) is one of the fruit species with the oldest cultural history. There are many traits to determine the quality of pomegranate fruits. Among them, soft-seeded feature of pomegranate fruit is important trait for the market value of the fruit. For this reason, the demand for pomegranate varieties with soft seeds has been increasing, especially in recent years. In this study, molecular markers associated with seed hardness were developed to distinguish pomegranate cultivars with soft-seeded feature based on genomic DNA at the early stages of the pomegranate breeding process. For this purpose, pomegranate genotypes and/or cultivars from the population involved in reciprocal crosses of hard-seeded Ernar, medium-hard-seeded Hicaznar, and soft-seeded Fellahyemez cultivars were grouped as soft-seeded or hard-seeded. Further, leaf samples were collected from individuals belonging to each group. Then, the genomic DNA was isolated from each plant separately, and equal amount of genomic DNA from individuals with the similar seed hardness were mixed for bulked segregant analysis (BSA). The bulked genomic DNAs of opposite characters were analyzed by polymerase chain reaction (PCR) using random decamer primers to develop random amplified polymorphic DNA (RAPD) markers associated with soft-seeded or hard-seeded pomegranates. A total of three RAPD markers were determined to distinguish the individuals having soft- or hard-seeded pomegranate genotypes and/or cultivars. As a result of the comparison of the DNA sequences of these RAPD markers, insertion-deletions (inDels) primers were designed to developed and validate a PCR assay to distinguish the soft- and hard-seeded pomegranate genotypes/cultivars from each other. The molecular markers developed in this study will enable us to distinguish soft-seeded pomegranate types easily in a short time at the early stages of the pomegranate breeding programs.