Previous studies reported that some genotypes with introgressed Festuca chromosome segment(s) in Lolium genome showed enhanced winter hardiness compared to Lolium. The aim of this study was to search comprehensively for the Festuca pratensis chromosome regions affecting winter hardiness-related traits when introgressed into the Lolium perenne genome. Association between F. pratensis introgression and winter hardiness-related traits (fall and winter hardiness indexes, early-spring dry matter yield, and freezing tolerance) were screened in the diploid introgression populations (n = 203) that had some F. pratensis chromosome segments introgressed. Eighty-four intron markers corresponding to unique rice genes randomly distributed across the genome were used for genotyping. Winter hardiness of almost all plants in the introgression populations was lower than that of the F. pratensis and triploid hybrid parents, but the average was higher than that of L. perenne. A significant positive effect of F. pratensis introgression on early-spring dry matter yield was detected on chromosome 7. This quantitative trait locus (QTL) was confirmed by linkage analysis using a backcross population with F. pratensis introgression in the target region of chromosome 7. However, the contribution of the newly identified QTL was rather small (6.7-9.6%), suggesting that superior winter hardiness of F. pratensis compared to L. perenne is conferred by multiple small-effect QTLs. We also detected a previously unreported negative effect of Festuca introgression on winter hardiness. Newly obtained QTL information in this study would contribute to the design of Festuca/Lolium hybrid breeding.