The main odorant constituents of Cedrus atlantica essential oil were characterized by GC-Olfactometry (GC-O), using the Aroma Extract Dilution Analysis (AEDA) methodology with 12 panelists. The two most potent odor-active constituents were vestitenone and 4-acetyl-1-methylcyclohexene. The identification of the odorants was realized by a detailed fractionation of the essential oil by liquid-liquid basic extraction, distillation and column chromatography, followed by the GC-MS and GC-O analyses of some fractions, and the synthesis of some non-commercial reference constituents.