The construction of the first auto-tetraploid blueberry genetic map is reported using a Genotyping by sequencing approach developed in absence of a suitable reference genome sequence. A mapping population developed from a cross between two key highbush blueberry cultivars, Draper × Jewel (Vaccinium corymbosum) has been utilized to produce a genetic linkage map. In total, 233 simple sequence repeat (SSR) and 1,794 single nucleotide polymorphic (SNP) markers were analyzed and found to show segregation patterns consistent with a random chromosomal segregation model for meiosis in an autotetraploid. The 'Draper' map comprises 12 linkage groups, associated with the hapliod chromosome number for blueberry, and totals 1,619 cM and the 'Jewel' map has 20 linkage groups totalling 1,608 cM. Tentative alignments of the two parental maps have been made on the basis of shared SSR alleles and linkages to double-simplex markers segregating in both parents.