Prostate cancer is among the top five cancer types according to incidence and mortality. One of the main obstacles in prostate cancer management is the inability to foresee its course, which ranges from slow growth throughout years that requires minimum or no intervention to highly aggressive disease that spreads quickly and resists treatment. Therefore, it is not surprising that numerous studies have attempted to find biomarkers of prostate cancer occurrence, risk stratification, therapy response, and patient outcome. However, only a few prostate cancer biomarkers are used in clinics, which shows how difficult it is to find a novel biomarker. Cell adhesion to the extracellular matrix (ECM) through integrins is among the essential processes that govern its fate. Upon activation and ligation, integrins form multi-protein intracellular structures called integrin adhesion complexes (IACs). In this review article, the focus is put on the biomarker potential of the ECM- and IAC-related molecules stemming from both body fluids and prostate cancer tissue. The processes that they are involved in, such as tumor stiffening, bone turnover, and communication via exosomes, and their biomarker potential are also reviewed.