In winegrapes (Vitis spp.), fruit quality traits such as berry color, total soluble solids content (SS), malic acid content (MA), and yeast assimilable nitrogen (YAN) affect fermentation or wine quality, and are important traits in selecting new hybrid winegrape cultivars. Given the high genetic diversity and heterozygosity of Vitis species and their tendency to exhibit inbreeding depression, linkage map construction and quantitative trait locus (QTL) mapping has relied on F1 families with the use of simple sequence repeat (SSR) and other markers. This study presents the construction of a genetic map by single nucleotide polymorphisms identified through genotyping-by-sequencing (GBS) technology in an F2 mapping family of 424 progeny derived from a cross between the wild species V. riparia Michx. and the interspecific hybrid winegrape cultivar, 'Sey-val'. The resulting map has 1449 markers spanning 2424 cM in genetic length across 19 linkage groups, covering 95% of the genome with an average distance between markers of 1.67 cM. Compared to an SSR map previously developed for this F2 family, these results represent an improved map covering a greater portion of the genome with higher marker density. The accuracy of the map was validated using the well-studied trait berry color. QTL affecting YAN, MA and SS related traits were detected. A joint MA and SS QTL spans a region with candidate genes involved in the malate metabolism pathway. We present an analytical pipeline for calling intercross GBS markers and a high-density linkage map for a large F2 family of the highly heterozygous Vitis genus. This study serves as a model for further genetic investigations of the molecular basis of additional unique characters of North American hybrid wine cultivars and to enhance the breeding process by marker-assisted selection. The GBS protocols for identifying intercross markers developed in this study can be adapted for other heterozygous species.