Architectural distortion is an important sign of early breast cancer. Due to its subtlety, it is often missed during screening. We propose a method to detect architectural distortion in prior mammograms of interval-cancer cases based on statistical measures of oriented patterns. Oriented patterns were analyzed in the present work because regions with architectural distortion contain a large number of tissue structures spread over a wide angular range. Two new types of cooccurrence matrices were derived to estimate the joint occurrence of the angles of oriented structures. Statistical features were computed from each of the angle cooccurrence matrices to discriminate sites of architectural distortion from falsely detected regions in normal parts of mammograms. A total of 4,224 regions of interest (ROIs) were automatically obtained from 106 prior mammograms of 56 interval-cancer cases and 52 mammograms of 13 normal cases with the application of Gabor filters and phase portrait analysis. For each ROI, Haralick’s 14 features were computed using the angle cooccurrence matrices. The best result obtained in terms of the area under the receiver operating characteristic (ROC) curve with the leave-one-patient-out method was 0.76; the free-response ROC curve indicated a sensitivity of 80% at 4.2 false positives per patient.