The modern business environment is characterized by intense competition, which has led telecommunication companies to a continuous race towards gaining and maintaining a competitive advantage. In order to succeed, telecommunication companies "cultivate" market orientation and market oriented cultures as non-imitable characteristics, capable to ensure long-term corporate viability and growth. This paper provides an insight into the Greek telecommunication industry by: a) revealing the coordination between market orientation strategies with corresponding culture, b) the relationship between extrovert-type cultures with performance and c) how special traits of telecommunication providers (size and age) influence the degree of market orientation and the dominant culture type (introvert or extrovert). The paper contributes: a) to the creation of national cultural profile in the telecommunication industry, which can become a starting point in a wider trial to create a European industry profile, b) to the empirical testing of the correlation between culture and market orientation and c) to the examination of the extent to which background factors (such as firms' age and size) should be taken into account during the implementation of a business strategy.