Since the delivery of biologic drugs to the brain is greatly hampered by the existence of the blood-brain barrier (BBB), brain shuttles are being developed to enhance therapeutic efficacy. As we have previously shown, efficient and selective brain delivery was achieved with TXB2, a cross-species reactive, anti-TfR1 VNAR antibody. To further explore the limits of brain penetration, we conducted restricted randomization of the CDR3 loop, followed by phage display to identify improved TXB2 variants. The variants were screened for brain penetration in mice using a 25 nmol/kg (1.875 mg/kg) dose and a single 18 h timepoint. A higher kinetic association rate to TfR1 correlated with improved brain penetration in vivo. The most potent variant, TXB4, showed a 3.6-fold improvement over TXB2, which had on average 14-fold higher brain levels when compared to an isotype control. Like TXB2, TXB4 retained brain specificity with parenchymal penetration and no accumulation in other organs. When fused with a neurotensin (NT) payload, it led to a rapid drop in body temperature upon transport across the BBB. We also showed that fusion of TXB4 to four therapeutic antibodies (anti-CD20, anti-EGFRvIII, anti-PD-L1 and anti-BACE1) improved their brain exposure between 14- to 30-fold. In summary, we enhanced the potency of parental TXB2 brain shuttle and gained a critical mechanistic understanding of brain delivery mediated by the VNAR anti-TfR1 antibody.