Disclosed herein are PSMA binding proteins with improved binding affinities, and robust aggregation profiles. Also described are multispecific binding proteins comprising a PSMA binding protein according to the instant disclosure. Pharmaceutical compositions comprising the binding proteins disclosed herein and methods of using such formulations are further provided.