For studying genetic diversity in natural populations of Terminalia, a medicinal plant, our attempts to isolate high quality DNA using several previously reported protocols and even modifications were unsuccessful. We therefore combined CTAB based isolation, and column based purification step, to isolate DNA from Terminalia arjuna. The DNA isolated using this standardized protocol was high in quality and suitable for restriction digestion and generation of random amplification of polymorphic DNA (RAPD) and amplified fragment length polymorphism (AFLP).