We present a new level-set based method to segment and quantify stenosed internal carotid arteries (ICAs) in 3D contrast-enhanced computed tomography angiography (CTA). Within these data sets it is a difficult task to evaluate the degree of stenoses deterministically even for the experienced physician because the actual vessel lumen is hardly distinguishable from calcified plaque and there is no sharp border between lumen and arterial wall. According to our knowledge no commercially available software package allows the detection of the boundary between lumen and plaque components. Therefore in the clinical environment physicians have to perform the evaluation manually. This approach suffers from both intra- and inter-observer variability. The limitation of the manual approach requires the development of a semi-automatic method that is able to achieve deterministic segmentation results of the internal carotid artery via level-set techniques. With the new method different kinds of plaques were almost completely excluded from the segmented regions. For an objective evaluation we also studied the method’s performance with four different phantom data sets for which the ground truth of the degree of stenosis was known a priori. Finally, we applied the method to 10 ICAs and compared the obtained segmentations with manual measurements of three physicians.