The purpose of this paper is to determine the correlation between dose-volume histogram (DVH) and dose wall-histogram (DWH) in the evaluation of rectal complications for prostate cancer patients treated with three-dimensional conformal radiotherapy (3D-CRT). A retrospective analysis of DVHs and DWHs of a subset of 25 prostate cancer patients treated with 3D-CRT was performed. For every patient the rectum and the rectal wall (inner and outer surface) were contoured. Median ICRU radiation dose of 79.4 Gy was administered. Correlation between DVHs and DWHs parameters was investigated by the nonparametric Spearman test and by linear regression analysis. The results showed a statistically significant linear correlation between pairs of DVH and DWH dosimetric parameters with Spearman correlation values (S) bigger than 0.8, with p values better than 0.0005 (two-sided) when the emptied rectum is considered. The variation of S and linear fit slope values [b(1)] showed a very similar functional shape with a minimum at 91% ICRU dose [S =0.83, b(1)=0.65]. The present study confirms a high correlation (>80%) between DVH and DWH of the rectum following 3D-CRT for prostate cancer. The derived advantage is that the contouring of inner surface of rectum could be obviated in almost 90% of patients when performing predictive models for rectal complications based on dosimetric variables under the standard treatment conditions specified in this study.