Network-based strategy has been playing more and more important part during the process of firm growth attributing to the unique characteristics of transition economy. Based on strategy choice theory and research of strategic orientation, this paper analyzes the effects of both entrepreneurial orientation and market orientation on network-based strategy. The results suggests that both inter-firm network based strategy and firm-government network based strategy are important strategy in transition economy; Firms with high entrepreneurial orientation should simultaneously develop both inter-firm network based strategy and firm-government network based strategy, while firms with high market orientation invest more resources to develop inter-firm network than firm-government network. Both inter-firm network based strategy and firm-government network based strategy can benefit firms with higher performance. This paper makes great sense for firms with different management philosophy (strategic orientation) to building outside network competing in transition economy.