This preliminary qualitative research investigates how stylistic innovation affects sales performance of small arts and crafts firms in business-to-business and business-to-consumer markets in Taiwan. Specifically this research examines entrepreneurial cognitive complexity, which is the cognitive structure of an entrepreneur on his or her social world, and its interplay with stylistic innovation, particularly the changes of design in appearance or symbolic meaning of products, and strategic decisions of five Taiwanese small arts and crafts firms. Applying cognitive mapping to determine the cognitive contents, structures and also their relations of the entrepreneurs in making decision related to stylistic innovation, this research examines how owners of small Taiwanese arts and crafts firms specifically seek, interpret and internalize information and knowledge on style and design in the new product development and innovation processes. Research results show that the domain specific cognitive complexity of the entrepreneur influences the selection of relevant and appropriate dimensions in stylistic innovation. Entrepreneurs’ strategic decision to target at the business-to-consumer (customer-oriented or designer-driven) or business-to-business (mainly designer-driven) markets and also the buyer-seller relationship will affect the seeking, interpretation and internalization of information and knowledge in the process of stylistic innovation. Respondents targeting at business-to-business markets tend to have a higher level of cognitive complexity, compared with those targeting at business-to-consumer markets. Research results tend to suggest that the higher level of cognitive complexity, the greater the sales turnover. Future research should determine the relationship between cognitive complexity and marketing performance.