In an environment characterized by its competitiveness, managing and monitoring relationships with suppliers are of the essence. Supplier management includes supplier segmentation. Existing literature demonstrates that suppliers are mostly segmented by computing their aggregated scores, without taking each supplier’s criterion value into account. The principle aim of this paper is to propose a supplier segmentation method that compares each supplier’s criterion value with exactly the same criterion of other suppliers. The Fuzzy Linguistic Preference Relations (LinPreRa) based Analytic Hierarchy Process (AHP) is first used to find the weight of each criterion. Then, Fuzzy c-means algorithm is employed to cluster suppliers based on their membership degrees. The obtained results show that the proposed method enhances the quality of the previous findings.