One major means to address corporate sustainability practices in organizations are sustainability-oriented innovation practices, which tend to result in significantly improved products, services, processes or even management systems. Prior research has widely discussed the relevant issues about integrating sustainability aspects into innovation process; however, little empirical research has been conducted to analyse the link between sustainability-oriented innovation practices and the overall organizational performance. This paper addresses this gap by exploring underlying structure of sustainability-oriented innovation practices as well as their effects on the particular performance dimensions (i.e., economic performance, quality performance, innovation performance, environmental performance and social performance). The large scale web-based survey yielded 266 usable responses encompassing both the manufacturing and service industries across five countries: Germany, Poland, Serbia, Slovenia and Spain. The results of the regression analysis demonstrate that sustainability-oriented innovation practices are positively related with the overall organizational performance. The empirical evidence suggests that when organizations strongly emphasize sustainability practices they can improve both economic and non-financial performance. From a practical perspective, the findings of the study may provide a clue regarding how organizations can embed sustainability aspects in their innovation processes with the aim of improving their performance.