In multi-brand situations, people categorize all known brands into subsets called consideration, hold, foggy and reject sets. This is the Brisoux–Laroche model. Traditional brand categorization models including this, assume that consumers can properly categorize each brand into these subsets. However, a brand with both perceived positive and negative attributes increases the difficulty for a consumer to decide about the placement into subsets. This study investigates consumers' brand categorizationwhen a brand has both perceived positive and negative attributes. We propose that a brand may belong to more than one subset (decision fuzziness). Using fuzzy-rule-based classification, this is investigated across three cultures (Chinese, Japanese and Kazakhstan) and two product categories: Quick Service Restaurants (QSR) and beer. The findings confirm that decision fuzziness varies across cultures. Chinese consumers have less decision fuzziness for foreign brands than for local brands in the QSR market. In general, the opposite is found to be true for Japanese and Kazakh consumers