A method and system for automatic coronary stenosis detection in computed tomography (CT) data is disclosed. Coronary artery centerlines are obtained in an input cardiac CT volume. A trained classifier, such as a probabilistic boosting tree (PBT) classifier, is used to detect stenosis regions along the centerlines in the input cardiac CT volume. The classifier classifies each of the control points that define the coronary artery centerlines as a stenosis point or a non-stenosis point.