Few empirical studies focus and investigate dimensions and characteristics of export competitive advantage (Kaleka, 2002). Results from Piercy et al. (1998), Kaleka (2002), Morgan et al. (2004) suggest that firm’s resources and capabilities are the drivers to obtain an export competitive advantage. In that vein, the purpose of this paper is first to present what makes a small company more competitive in its export markets. Then, using the regression analysis method, we evaluate the impact of firm’s market orientation and innovativeness on the identified competitive advantage(s). The survey focuses on a sample of small wine firms located in Australia and New- Zealand. Overall, two constructs are important for these firms to compete overseas: export staff skills and the on-going attitude of the firm to search for new opportunities. Firm’s market orientation has a positive impact on these constructs, as does innovativeness.