This article uses economic value added (EVA) to analyze the sustainability of performance of tourism listed companies from 2013 to 2015. The Malmquist index is used for the analysis of different operating performance across various types of tourism listed companies. It is found that the operating performance of tourism listed companies in China is not satisfactory, as merely less than half of them have a positive EVA. This study also finds that for different types of tourism listed companies, a variety of strategies for improvement should be adopted. For example, commercial companies should pay attention to the new customer needs, and scenic area companies need to increase investment in technology.