Abstract—Cross-border E-commerce has been an important engine to push bilateral economic prosperity. Evaluating its performance involves multiple criteria in legal, economics, and techniques. These criteria have the characteristics of fuzziness, complexity and diversity. The paper sets up a criteria hierarchy with four primary criteria and twenty secondary criteria to evaluate operating performance on Sino-Australian cross-border E-commerce using the fuzzy analytic hierarchy process (FAHP) method. The results show that the overall operating performance in Sino-Australian cross-border E-commerce is good; however, the most influence of the performance is from government policies rather than from techniques.