In recent years, nominal classification problems have gained importance, especially in the context of strategic management of organizations. In this sense, this paper presents a novel multicriteria nominal classification method, derived from the concepts of PROMETHEE, applied to use in problems characterized by minimum performance profiles (MMP) for the classes. The main advantages of this proposal are criterion and alternative flexibility for classes; robustness, because it uses the concepts of a well-known method (PROMETHEE); and usefulness, because many real situations are characterized by MMP for the classes. Moreover, a real-world example is presented: a retailer’s assignment in a bank, showing the applicability of the method. The proposal of a new multicriteria nominal classification method emerges from a need to devise a more flexible and realistic procedure for characterizing classes because the feature of criterion and alternative flexibility for classes has not been addressed in any extant multicriteria nominal classification procedure. The present proposal thereby endeavors to address this deficit in the multicriteria field.