Both researchers and practitioners have been focusing extensively on business model innovation, as it has shown to positively influence business performance. Although the effect of business model innovativeness on customer behavior might be an important mediator between business model innovation and business performance, it has not yet been analyzed. In line with recent calls to consider the customer side in business model innovation research, our paper addresses this problem by studying the influence of customers' perceived business model innovativeness (CPBMI) on customer satisfaction and customer value co‐creation behavior in the service sector. We, therefore, emphasize customers' perceptions and reactions to business model changes. Relying on data from a large‐scale survey of restaurant customers, we find that perceived value creation innovativeness and value proposition innovativeness positively affect customer satisfaction and customer value co‐creation behavior. In addition, we identify a significant indirect effect of CPBMI on customer satisfaction via customer value co‐creation behavior. Our findings allow deriving concrete implications for both researchers and practitioners.