The present invention relates to methods and kits for diagnosing or prognosing prostate cancer. More particularly, the invention relates to an in vitro method for predicting or diagnosing a prostate cancer in a subject, said method comprising the following steps of: i. measuring the expression levels of miR-101 and miR-195 in a biological sample obtained from said subject; ii. comparing said expression levels of miR-101 and miR-195 with their respective predetermined reference values; and iii. determining whether the subject has or is at risk of having a prostate cancer, wherein an expression level of miR-101 lower than the predetermined reference value and an expression level of miR-195 higher than the predetermined reference value is indicative that the subject has, or is at risk of having a prostate cancer.