Because treatment of diabetic ulcers includes various uncertainties, efficacy assessments are needed and significant. In previous studies, set pair analysis (SPA) has been applied to the efficacy assessments of traditional Chinese medicine (TCM) that pick out uncertainties related to the development and prognosis of disease. Optimized clinical protocols of SPA improve clinical efficacy. In the article, cloud model (CM) is employed to improve SPA, and a novel efficacy assessment method for a treatment of diabetic ulcers is proposed based on the cloud model-set pair analysis (CM-SPA). It is recommended to replace connection degree (CD) with cloud connection degree (CCD) that the efficacy assessment results are shown as normal clouds. Then, three diabetic ulcers patients treated with TCM made importance assessment by both CM-SPA and AHP based SPA. The comparison of assessment results shows that the CM-SPA is efficacious for the efficacy assessment of a treatment for diabetic ulcers and the results will be more scientific and accurate via CM-SPA.