The present disclosure relates to combination treatments with anti-androgen therapeutics, including enzalutamide, and prostate-specific membrane antigen (PSMA)-binding polypeptides including multi-specific polypeptide therapeutics that specifically target cells expressing PSMA and are capable of redirecting T-cell cytotoxicity. Such therapeutics are useful for the treatment of prostate cancer (e.g., castration-resistant prostate cancer). In one embodiment, multi-specific polypeptide therapeutics bind both PSMA-expressing cells and the T-cell receptor complex on T-cells to induce target-dependent T-cell cytotoxicity, activation, and proliferation. The disclosure also provides compositions comprising the multi-specific polypeptide therapeutics and one or more anti-androgen therapeutics.