The odor-active compounds of dry-fermented sausages with added nitrite or nitrate as curing agents were identified by gas chromatography-olfactometry (GC-O) applying the detection frequency (DF) method. The quantification of these compounds in the sausage was determined by multiple headspace solid-phase microextraction (multiple HS-SPME). There were no specific odor-active compounds related to the use of nitrite or nitrate although there were differences in the DF value of several compounds. The nitrite-added sausages presented higher DF values for ethanol, 1-hexanol, propanoic acid, 2-heptenal, and nonanal while the nitrate-added sausages had higher DF values for phenylacetaldehyde and 3-methyl-butanal. Eighteen compounds were quantified by multiple HS-SPME. Most of them were above their air detection thresholds, but only hexanal, heptanal, and 1-octen-3-ol were in a concentration higher than their oil threshold values. These compounds would probably be the main contributors to the aroma of fermented sausages.