Prostate cancer is the most common non-cutaneous malignancy and second leading cause of cancer mortality in men. The principle goal of this study was explore the feasibility of applying boosting coupled with trace element analysis of hair, for accurately distinguishing prostate cancer from healthy person. A total of 113 subjects containing 55 healthy men and 58 prostate cancers were collected. Based on a special index of variable importance and a forward selection scheme, only nine elements (i.e., Zn, Cr, Mg, Ca, Al, P, Cd, Fe, and Mo) were picked out from 20 candidate elements for modeling the relationship. As a result, an ensemble classifier consisting of only eight decision stumps achieved an overall accuracy of 98.2%, a sensitivity of 100%, and a specificity of 96.4% on the independent test set while all subjects on the training set are classified correctly. It seems that integrating boosting and element analysis of hair can serve as a valuable tool of diagnosing prostate cancer in practice.