We analyse cross-border co-operation of Austrian firms with CEEC partners. Firm size, previous experience with co-operation and depth of integration with the most important partner are more important determinants of co-operation than distance to the closest potential partner. Firms with experience of co-operation are more likely to enter business relationships and less likely not to co-operate. Small firms are unlikely to co-operate in incentive contracts, while firms which are part of production networks typically co-operate in business and ownership relationships. Distance to the closest potential partner increases the probability of not co-operating and reduces the probability of ownership relationships.