Good quality deoxyribonucleic acid (DNA) is the pre-requisite for its downstream applications. The presence of high concentrations of polysaccharides, polyphenols, proteins, and other secondary metabolites in mango leaves poses problem in getting good quality DNA fit for polymerase chain reaction (PCR) applications. The problem is exacerbated when DNA is extracted from mature mango leaves. A reliable and modified protocol based on the cetyltrimethylammonium bromide (CTAB) method for DNA extraction from mature mango leaves is described here. High concentrations of inert salt were used to remove polysaccharides; Polyvinylpyrrolidone (PVP) and β-mercaptoethanol were employed to manage phenolic compounds. Extended chloroform-isoamyl alcohol treatment followed by RNase treatment yielded 950-1050 µg of good quality DNA, free of protein and RNA. The problems of DNA degradation, contamination, and low yield due to irreversible binding of phenolic compounds and coprecipitation of polysaccharides with DNA were avoided by this method. The DNA isolated by the modified method showed good PCR amplification using simple sequence repeat (SSR) primers. This modified protocol can also be used to extract DNA from other woody plants having similar problems.