The volatiles emitted by fresh whole flowers and isolated flower organs of male, female, and hermaphrodite carob trees (Ceratonia siliqua L.; Leguminosae) were analyzed by headspace solid-phase microextraction followed by capillary gas chromatography and mass spectrometry. The headspace of carob flowers is mainly constituted of high amounts of monoterpenes and sesquiterpenes, and more than 25 compounds were identified. The gender and cultivar affected both the qualitative profile and the relative abundances of the volatiles of whole flowers and isolated floral organs. Linalool and its derivatives (cis-linalool furan oxide, 2,2,6-trimethyl-3-keto-6-vinyltetrahydropyran, cis-linalool pyran oxide, and trans-linalool furan oxide), alpha-pinene, and alpha-farnesene were the dominant volatiles. Female flowers had a higher diversity of volatile compounds than males and hermaphrodites, but a lower abundance of the major ones. Similarly, the floral scent of female flowers of cv. Mulata had a higher content of volatiles but a lower abundance of the major ones, when compared to cv. Galhosa. In each of the three gender types of flowers, the nectary disks seemed to be the major source of volatiles.