Purpose: Despite the importance of innovation, the full innovation potential of companies operating in the industrial sector of Central and Eastern Europe (CEE) seems not to have been unlocked yet. Thus, the primary purpose of the study was to explore the key elements of company innovation policies applied on the way to successful innovation.

Methodology: The article presents results of an empirical quantitative analysis. The data has been collected through an anonymous online and postal survey. The analysis focuses on 345 companies active on foreign markets and involves a Mann-Whitney U test and a regression analysis.

Findings: The conducted analysis points to the importance of the degree of interorganizational network embeddedness for the performance of companies active on foreign markets. It shows that the higher the degree of the overall network embeddedness (measured with adaptations, trust and mutuality), the higher the company’s perceived performance relative to its competitors.

Research limitations: The research was burdened with such limitations as respondents experiencing time pressure and the use of only one source of information (the interviewees).

Originality: Despite much general evidence, the study attempts to complement the rare qualitative studies on innovation in CEE. It was carried out as a response to the lack of an in-depth study covering such recurrent challenges in the feld of company innovation policies as disruption, portfolio balancing, integration, intangibilities’ management, and play.