Cereal yellow dwarf virus (CYDV-RPV) causes a serious viral disease affecting small grain crops around the world. In the United States, it frequently is present in California where it causes significant yield losses, and when infections start early in development, plant death. CYDV is transmitted by aphids, and it has been a major impediment to developing malting barley in California. To identify chromosome locations associated with tolerance/resistance to CYDV, a segregating population of 184 recombinant inbred lines (RIL) from a cross of the California adapted malting barley line Butta 12 with the CYDV tolerant Madre Selva was used to construct a genetic map including 180 polymorphic markers mapping to 163 unique loci. Tolerance to CYDV was evaluated in replicated experiments where plants were challenged by aphid mediated inoculation with the isolate CYDV-RPV in a controlled environment. Quantitative trait loci (QTL) analysis revealed the presence of two major QTL for CYDV tolerance from Madre Selva on chromosomes 2H (Qcyd.MaBu-1) and 7H (Qcyd.MaBu-2), and 4 minor QTL from Butta 12 on chromosomes 3H, 4H, and 2H. This paper discusses the contribution of each QTL and their potential value to improve barley tolerance to CYDV.