In this article, we offer a novel multicriteria decision analysis method for the segmentation of the market. The proposed method combines the analysis of preferences of the customer and the application of decision aiding on the segmentation problem. To explore the preferences of each customer in a strong way, the method applies the aggregation-disaggregation paradigm and a genetic algorithm to derive multiple sets of preference parameters of the ELECTRE III method compatible with the preference information supplied by each customer. Next, the preferences of each customer are characterized by the dispersion of potential rankings of products by applying the derived valued outranking relations. A novel metric is used to quantify the similitude among preferences of diverse customers, and a procedure of clustering is established to complete the segmentation of the market.