We studied the potential role of exposure to various metal(oid)s (As, Cd, Cr, Hg, Ni, and Pb) in prostate cancer. Two cohorts were established: the Croatian cohort, consisting of 62 cases and 30 controls, and the Serbian cohort, consisting of 41 cases and 61 controls. Blood/serum samples were collected. Levels of investigated metal(oid)s, various parameters of oxidative stress, and prostate-specific antigen (PSA) were determined in collected samples. A comparison of the measured parameters between 103 prostate cancer patients and 91 control men from both Croatian and Serbian cohorts showed significantly higher blood Hg, SOD, and GPx levels and significantly lower serum SH levels in prostate cancer patients than in controls. Correlation analyses revealed the significant relationship between certain parameters of oxidative stress and the concentrations of the measured metal(loid)s, pointing to the possible role of metal(oid)-induced oxidative stress imbalance. Furthermore, a significant inverse relationship was found between the blood Pb and the serum PSA in prostate cancer patients, but when the model was adjusted for the impacts of remaining parameters, no significant association between the serum PSA and the measured parameters was found. The results of the overall study indicate a substantial contribution of the measured metal(loid)s to the imbalance of the oxidant/antioxidant system. Although somewhat conflicting, the results of the present study point to the possible role of investigated metal(oid)s in prostate cancer, especially for Hg, since the obtained relationship was observed for both cohorts, followed by the disturbances in oxidative stress status, which were found to be correlated with Hg levels. Nevertheless, further studies in larger cohorts are warranted to explain and confirm the obtained results.