Affinity proteins based on small scaffolds are currently emerging as alternatives to antibodies for therapy. Similarly to antibodies, they can be engineered to have high affinity for specific proteins. A potential problem with small proteins and peptides is their short in vivo circulation time, which might limit the therapeutic efficacy. To circumvent this issue, we have engineered bispecificity into an albumin-binding domain (ABD) derived from streptococcal Protein G. The inherent albumin binding was preserved while the opposite side of the molecule was randomized for selection of high-affinity binders. Here we present novel ABD variants with the ability to bind to the epidermal growth factor receptor 3 (ErbB3). Isolated candidates were shown to have an extraordinary thermal stability and affinity for ErbB3 in the nanomolar range. Importantly, they were also shown to retain their affinity to albumin, hence demonstrating that the intended strategy to engineer bispecific single-domain proteins against a tumor-associated receptor was successful. Moreover, competition assays revealed that the new binders could block the natural ligand Neuregulin-1 from binding to ErbB3, indicating a potential anti-proliferative effect. These new binders thus represent promising candidates for further development into ErbB3-signaling inhibitors, where the albumin interaction could result in prolonged in vivo half-life.