Prostate cancer (PC) bone metastases can be divided into transcriptomic subtypes, by us termed MetA-C. The MetB subtype, constituting about 20% of the cases, is characterized by high cell cycle activity, low androgen receptor (AR) activity, and a limited response to standard androgen deprivation therapy (ADT). Complementary treatments should preferably be introduced early on if the risk of developing metastases of the MetB subtype is predicted to behigh. In this study, we therefore examined if the bone metastatic subtype and patient outcome after ADT could be predicted by immunohistochemical analysis of epithelial and stromal cell markers in primary tumor biopsies obtained at diagnosis (n = 98). In this advanced patient group, primary tumor International Society of Urological Pathology (ISUP) grade was not associated with outcome or metastasis subtype. In contrast, high tumor cell Ki67 labeling (proliferation) in combination with low tumor cell immunoreactivity for PSA, and a low fraction of AR positive stroma cells in the primary tumors were prognostic for poor survival after ADT. Accordingly, the same tissue markers were associated with developing metastases enriched for the aggressive MetB subtype. The development of the contrasting MetA subtype, showing the best response to ADT, could be predicted by the opposite staining pattern. We conclude that outcome after ADT and metastasis subtype can, at least to some extent, be predicted by analysis of primary tumor characteristics, such as tumor cell proliferation and PSA expression, and AR expression in stromal cells.