The paper aims at defining and measuring the relationship between export marketing strategy and export performance of vegetable and fruit export firms in the southern region and Lam Dong province by applying qualitative and quantitative methods. The qualitative method is carried out through through in-depth interviews of 10 chief executive officers, while the quantitative one is conducted through direct interviews with 207 managers of vegetable and fruit companies. Export performance are measured by a non-financial/non-economic approach. The results show that firm’s export performance is under the direct influences by 4 components of export marketing strategy including: (1) Product strategy; (2) price strategy; (3) promotion strategy; (4) place strategy, these factors have a positive impact on export performance, regression coefficients at 1% significance level. The research results are the scientific basis for proposing administrative implications for fruit and vegetable exporters to improve export performance when adjusting the adaptation level of export marketing strategies.