This study explores the complementary effects among environmental innovation, organizational innovation, and training for innovation and their effect on firm productivity, within a supermodularity framework. Furthermore, it attempts to understand whether different innovation practices are complements or substitutes for firm profitability according to the industrial environmental regulation context by distinguishing between clean and dirty industries. Using a Spanish technological innovation panel survey over the period 2008-2015, our findings indicate that the interrelationship between different innovation practices is complementary rather than substitutive, and the pattern of complementarity among innovation practices differs according to the environmental regulation under which an industry operates. Engaging in a broad range of innovation practices such as environmental and organizational innovations, clean industry can strengthen productivity. For dirty industries, our results indicate a greater affinity between training activities and environmental innovation than between environmental innovation and organizational innovation on firm productivity achievement. Taken all together, these results provide managers with considerable insights in terms of how to adapt the various combinatorial practices to the industrial environment in which they are embedded, taking market and regulatory pressure into account. K E Y W O R D S complementarities, environmental innovation, organizational innovation, training, firm productivity, environmental regulatory pressure