Tobacco (Nicotiana tabacum L.) is an economic crop and a model organism for studies of plant biology and genetics. As an allotetraploid plant generated from interspecific hybridization, tobacco has a massive genome (4.5 Gb). Recently, a genetic map with 45,081 single nucleotide polymorphism (SNP) markers was constructed using whole-genome sequencing data for a tobacco population including 274 individuals. This provides a basis for quantitative trait locus (QTL) mapping and genomic selection, which have been widely applied to other crops but have not been feasible in tobacco. Based on this high-density genetic map, we identified QTLs associated with important agronomic traits, chemical compounds in dry leaves, and hazardous substances in processed cigarettes. The LOD values for major QTLs were highest for agronomic traits, followed by chemical compounds and hazardous substances. In addition to the identification of molecular markers, we evaluated genomic selection models and found that BayesB had the highest prediction accuracy for the recombinant inbred line population. Our results offer new insights into the genetic mechanism underlying important traits, such as agronomic traits and quality-related chemical compounds in tobacco, and will be able to support the application of molecular breeding to tobacco.