Innovation management falls short in solving urgent societal problems, if it neglects the power of networks and the values of their constituent actors. Even though network and business model innovation have been acknowledged as innovation categories in their own right, their problem-solving potential remains unexplored. In this article, we argue that purposeful innovation requires considering the shared values of those engaging in innovation processes, where values are understood as subjective notions of the desirable. Values-based innovation can motivate the development of new networks and business models that address complex societal problems, such as the unsustainability of current forms of energy supply. We present a theoretical framework and facilitation methods for values-based network and business model innovation. Both have been applied in an exemplary workshop on regional energy networks in Germany. Reflecting upon the lessons learned from theory and practice, we conclude that crucial starting points for systemic sustainability innovations can be found in values-based networks and business models.