This paper contributes to extant literature on market entry strategies in several ways. First, while previous literature focuses either on entry modes or entry timing, comparatively little efforts are made to illuminate the establishment process. Secondly, it addresses emanating impediments and development of supporting relationships with significant actors during the processes of establishment in transition economies. Establishment model, developed from network approach, facilitated the capturing of various supporting relationships that enabled the focal relationships to function properly during the establishment processes in less-structured markets. In-depth interviews were held with key informants in two Scandinavian firms. Findings show that Statoil´s ability to leverage a number of significant actors in its network for support during its establishment in Estonia makes the process less cumbersome and less resource consuming. Lack of home and host country support for Scania resulted in an arduous and costly process, with the firm’s position changing several times as different problems cropped up. In conclusion, relationship orientation requires adaptation by an organization, but more critically by its managers. Lack of cross-cultural relationship skills and orientation could impede a company’s growth in international markets. We call for more research efforts in the area of cultural dimensions of market establishment processes.