This paper presents an assessment of the Chinese healthcare system in 31 provinces for a 10-year period in light of relevant physical and human resource variables. First, a novel TEA-IS (Trigonometric Envelopment Analysis for Ideal Solutions) model is developed to assess healthcare efficiency at the province level. Machine learning methods are also employed to predict high-low performance and the synergistic Chinese healthcare province in terms of contextual variables. The results indicate that synergy has played a pivotal role in the Chinese healthcare systems, not only by triggering higher performance levels due to the progressive adoption of best practices over the course of time, but also by being closely related to different socioeconomic and demographic variables, such as the illiteracy rate. It is possible to claim that healthcare performance has remained stable in China over the past two decades, performance and synergy at the province level are still heterogeneous.