This study aims at investigating the classification power of different b-values of the diffusion-weighted magnetic resonance images (DWI) as indicator of prostate cancer. This paper investigates several techniques for analyzing data from DWI acquired at a range of b-values for the purpose of detecting prostate cancer. In the first phase of experiments, we analyze the available data by producing two main parametric maps using two common models, namely: the intra-voxel incoherent motion (IVIM) model and the mono-exponential ADC model. Accordingly, we evaluated the benign/malignant tissue classification potential of several parametric maps produced using different combinations of b-values and fitting models. In the second phase, we utilized the maps that performed best in the first phase of experiments to design a machine learning-based computer-assisted diagnosis system for the detection of early stage prostate cancer. The system performance was cross-validated using data from 20 patients. On a fivefold cross-validation scheme, a maximum accuracy and an area under the receiver operating characteristic (AUC) of 90% and 0.978, respectively, was achieved by a system that uses ADC maps fitted using the mono-exponential model at 11 different b-values. The results suggest that the proposed machine learning-based diagnosis system is potentially powerful in differentiating between malignant and benign prostate tissues when combined with carefully generated ADC maps.