PurposeThis study aims to investigate the hybrid nature and scope of environmental innovation (EI) by assuming a paradox perspective and developing it empirically. Specifically, the authors raise the questions of how the opposite elements of EI characteristics can be arranged and combined to generate benefits for companies and markets.Design/methodology/approachA fuzzy-set qualitative comparative analysis (fsQCA) is conducted to analyse European companies operating in telecommunications and in information and communication technology (ICT). This method helps us interpret the complexity occurring in the real world, in which the contribution of a specific attribute to the outcome might change according to other interacting and concurring aspects.FindingsBy recognising the conflicting aspects inherent to the complexity of EI, this study addresses how these tensions can be embraced. Specifically, the paradox logic is proposed to open EI strategy to a “both-and” perspective, with the purpose of making EI goals concretely feasible and integrated into a holistic view.Practical implicationsParadoxical resolution denotes purposeful iterations between alternatives to ensure simultaneous attention to them over time. A paradox logic can support managers in making the EI strategy more workable and reconciling the extremes as well as possible.Originality/valueThis study unpacks the multiple enactments of EI by exploring the factors enabling integrated EI benefits. By adopting a paradox approach, the EI strategy may be interpreted in a “both-and” perspective, allowing firms to concretely achieve integrated EI benefits.