Biomarkers are identified by analyzing gene expression data using support vector machines (SVM), recursive feature elimination (RFE) and/or linear ridge regression classifiers to rank genes according to their ability to separate prostate cancer from normal tissue. Proteins expressed by identified genes are detected in patient samples to screen, predict and monitor prostate cancer.