A graft-transmissible disease displaying red veins, red blotches and total reddening of leaves in red-berried wine grape (Vitis vinifera L.) cultivars was observed in commercial vineyards. Next-generation sequencing technology was used to identify etiological agent(s) associated with this emerging disease, designated as grapevine redleaf disease (GRD). High quality RNA extracted from leaves of grape cultivars Merlot and Cabernet Franc with and without GRD symptoms was used to prepare cDNA libraries. Assembly of highly informative sequence reads generated from Illumina sequencing of cDNA libraries, followed by bioinformatic analyses of sequence contigs resulted in specific identification of taxonomically disparate viruses and viroids in samples with and without GRD symptoms. A single-stranded DNA virus, tentatively named Grapevine redleaf-associated virus (GRLaV), and Grapevine fanleaf virus were detected only in grapevines showing GRD symptoms. In contrast, Grapevine rupestris stem pitting-associated virus, Hop stunt viroid, Grapevine yellow speckle viroid 1, Citrus exocortis viroid and Citrus exocortis Yucatan viroid were present in both symptomatic and non-symptomatic grapevines. GRLaV was transmitted by the Virginia creeper leafhopper (Erythroneura ziczac Walsh) from grapevine-to-grapevine under greenhouse conditions. Molecular and phylogenetic analyses indicated that GRLaV, almost identical to recently reported Grapevine Cabernet Franc-associated virus from New York and Grapevine red blotch-associated virus from California, represents an evolutionarily distinct lineage in the family Geminiviridae with genome characteristics distinct from other leafhopper-transmitted geminiviruses. GRD significantly reduced fruit yield and affected berry quality parameters demonstrating negative impacts of the disease. Higher quantities of carbohydrates were present in symptomatic leaves suggesting their possible role in the expression of redleaf symptoms.