Artemisinin is a plant natural product produced by Artemisia annua and the active ingredient in the most effective treatment for malaria. Efforts to eradicate malaria are increasing demand for an affordable, high-quality, robust supply of artemisinin. We performed deep sequencing on the transcriptome of A. annua to identify genes and markers for fast-track breeding. Extensive genetic variation enabled us to build a detailed genetic map with nine linkage groups. Replicated field trials resulted in a quantitative trait loci (QTL) map that accounts for a significant amount of the variation in key traits controlling artemisinin yield. Enrichment for positive QTLs in parents of new high-yielding hybrids confirms that the knowledge and tools to convert A. annua into a robust crop are now available.