A combined chemical, biochemical and molecular study was conducted to understand the differential accumulation of volatile sesquiterpenes in melon fruits. Sesquiterpenes were present mainly in the rinds of climacteric varieties, and a great diversity in their composition was found among varieties. Sesquiterpenes were generally absent in non-climacteric varieties. Two climacteric melon varieties, the green-fleshed 'Noy Yizre'el', and the orange-fleshed 'Dulce' were further examined. In 'Noy Yizre'el' the main sesquiterpenes accumulated are delta-cadinene, gamma-cadinene and alpha-copaene, while alpha-farnesene is the main sesquiterpene in 'Dulce'. Sesquiterpene synthase activities, mainly restricted to rinds of mature fruits, were shown to generate different sesquiterpenes in each variety according to the compositions found in rinds. EST melon database mining yielded two novel cDNAs coding for members of the Tps gene family termed CmTpsNY and CmTpsDul respectively, that are 43.2% similar. Heterologous expression in E. coli of CmTpsNY produced mainly delta-copaene, alpha-copaene, beta-caryophyllene, germacrene D, alpha-muurolene, gamma-cadinene, delta-cadinene, and alpha-cadinene, while CmTpsDul produced alpha-farnesene only. CmTpsNY was mostly expressed in 'Noy Yizre'el' rind while CmTpsDul expression was specific to 'Dulce' rind. None of these genes was expressed in rinds of the non-climacteric 'Tam Dew' cultivar. Our results indicate that different sesquiterpene synthases encoded by different members of the Tps gene family are active in melon varieties and this specificity modulates the accumulation of sesquiterpenes. The genes are differentially transcriptionally regulated during fruit development and according to variety and are likely to be associated with chemical differences responsible for the unique aromas of melon varieties.