Rye is a crop with relatively high resistance to biotic and abiotic stresses. However, the resistance to brown rust (Puccinia recondita f. sp. secalis) and pre-harvest sprouting are still not satisfactory. High α-amylase activity is also among the main disadvantages of this species. Therefore, effective tools, e.g. molecular markers, allowing precise and environmentally independent selection of favourable alleles are desirable. In the present study, two kinds of association mapping—genome-wide association mapping (GWAM) based on sequences of DArTSeq markers and candidate gene association mapping (CGAM) based on sequences of ScBx genes—were chosen for development of molecular markers fulfilling these criteria. The analysed population consisted of 149 diverse inbred lines (DILs). Altogether, 67 and 11 single nucleotide polymorphisms (SNPs) identified in, respectively, GWAM and CGAM, were significantly associated with the investigated traits: 2 SNPs with resistance to brown rust, 71 SNPs with resistance to pre-harvest sprouting and 5 SNPs with α-amylase activity in the grain. Fifteen SNPs were stable across all environments. The highest number (13) of environmentally stable SNPs was associated with pre-harvest sprouting resistance. The test employing the Kompetitive Allele Specific PCR method proved the versatility of four markers identified in both GWAM and CGAM.Electronic supplementary materialThe online version of this article (doi:10.1007/s11105-017-1030-6) contains supplementary material, which is available to authorized users.