Grapevine (Vitis vinifera L.) is one of the oldest and most important perennial crops worldwide which has been the subject of extensive genetic studies including gene mapping, genetic transformation, and DNA fingerprinting. Grapevines are rich in polysaccharides, polyphenolic compounds, and various secondary metabolites, many of which have significant importance in food, agrochemical, and pharmaceutical industries. While metabolites are one of the indicators of quality of grapevines, the presence of them makes grapevine one of the most difficult plants to extract DNA from. These metabolites not only affect DNA extraction procedures but also downstream reactions such as restriction digestion and PCR. Development of new genotyping techniques based on sequencing such as genotyping by sequencing (GBS) requires high-quality DNA for digestion and sequencing. To date, several protocols have been developed for DNA extraction from grapevine. In this study, three different protocols with modifications were compared for DNA extraction performance from grapevine leaves from four different cultivars. Efficiencies of these methods were determined by extracted DNA’s quantity and quality. To confirm the suitability for GBS, extracted DNA was digested with restriction enzymes. Although all protocols were based on the traditional CTAB method, they resulted in different DNA yield and restriction digestion efficiency. The modified protocol including PVP-40 and ß-mercaptoethanol was found to be the most efficient method to obtain high quality and quantity grapevine DNA that is amenable to restriction digestion.