This paper describes the first reported attempt to isolate DNA sequences containing repeat motifs in Eurycoma longifolia and Orthosiphon stamineus. A library enriched for genomic repeat motifs was developed using novel oligonucleotides designed with inosine residues incorporated at predetermined positions. A total of eight and twelve specific molecular markers were developed for O. stamineus and E. longifolia respectively. These markers have a potential application in estimating population diversity levels and QTL mapping in these two medicinal plants, which are widely used in the Malaysian herbal industry.