Focus on the particular entry mode a firm uses to enter a new market, rather than the process of establishment dominates in extant literature. To fill this void, we apply an establishment process model developed from the network approach to illuminate the web of relationship forms embedded in the establishment process of two Scandinavian firms as they attempt to establish themselves in transition economies. In one case, the results show that Statoil’s process of establishment in Estonia was less time- and resource-consuming because the firm drew support from significant actors in their network of exchange relationships. In the second case, a lack of home and host country support for Scania in Croatia resulted in an arduous and costly process and less stable position in the market, with the firm’s position changing several times as different problems cropped up. In light of the findings from the two cases, theoretical and practical implications for managing the establishment process are discussed.