In this work, a novel and simple analytical method using capillary electrophoresis (CE) with capacitively coupled contactless conductivity detection (C4 D) is proposed for the determination of the polyols erythritol, maltitol, xylitol, and sorbitol in sugar-free chocolate. CE separation of the polyols was achieved in less than 6 min, and it was mediated by the interaction between the polyols and the borate ions in the background electrolyte, forming negatively charged borate esters. The extraction of the polyols from the samples was simply obtained using ultra-pure water and ultrasonic energy. Linearity was assessed by calibration curves that showed R2 varying from 0.9920 to 0.9976. The LOQs were 12.4, 15.9, 9.0, and 9.0 μg/g for erythritol, maltitol, xylitol, and sorbitol, respectively. The accuracy of the method was evaluated by recovery tests, and the obtained recoveries varied from 70 to 116% with standard deviations ranging from 0.2 to 19%. The CE-C4 D method was successfully applied for the determination of the studied polyols in commercial samples of sugar-free chocolate.