Objective Mammography is a widely used screening tool for the early detection of breast cancer. One of the commonly missed signs of breast cancer is architectural distortion. The purpose of this study is to explore the application of fractal analysis and texture measures for the detection of architectural distortion in screening mammograms taken prior to the detection of breast cancer. Materials and methods A method based on Gabor filters and phase portrait analysis was used to detect initial candidates for sites of architectural distortion. A total of 386 regions of interest (ROIs) were automatically obtained from 14 "prior mammograms", including 21 ROIs related to architectural distortion. From the corresponding set of 14 "detection mammograms", 398 ROIs were obtained, including 18 related to breast cancer. For each ROI, the fractal dimension and Haralick's texture features were computed. The fractal dimension of the ROIs was calculated using the circular average power spectrum technique. Results The average fractal dimension of the normal (falsepositive) ROIs was significantly higher than that of the ROIs with architectural distortion ( p = 0.006). For the "prior mammograms", the best receiver operating characteristics (ROC) performance achieved, in terms of the area under the