Vendor selection is a strategic issue in supply-chain management for any organization to identify the right supplier. Such selection in most cases is based on the analysis of some specific criteria. Most of the researches so far concentrate on multi-criteria decision making (MCDM) analysis. However, it incurs a huge computational complexity when a large number of suppliers are considered. So, data mining approaches would be required to convert raw data into useful information and knowledge. Hence, a new hybrid model of MCDM and data mining approaches was proposed in this research to address the supplier selection problem. In this paper, Fuzzy C-Means (FCM) clustering as a data mining model has been used to cluster suppliers into groups. Then, Elimination and Choice Expressing Reality (ELECTRE) method has been employed to rank the suppliers. The efficiency of this method was revealed by conducting a case study in an automotive industry.