Designing non-natural antibody formats is a practical method for developing highly functional next-generation antibody drugs, particularly for improving the therapeutic efficacy of cancer treatments. One approach is constructing bispecific antibodies (bsAbs). We previously reported a functional humanized bispecific diabody (bsDb) that targeted epidermal growth factor receptor and CD3 (hEx3-Db). We enhanced its cytotoxicity by constructing an Fc fusion protein and rearranging order of the V domain. In this study, we created an additional functional bsAb, by integrating the molecular formats of bsAb and high-affinity mutants previously isolated by phage display in the form of Fv. Introducing the high-affinity mutations into bsDbs successfully increased their affinities and enhanced their cytotoxicity in vitro and in vivo. However, there were some limitations to affinity maturation of bsDb by integrating high-affinity Fv mutants, particularly in Fc-fused bsDb with intrinsic high affinity, because of their bivalency. The tetramers fractionated from the bsDb mutant exhibited the highest in vitro growth inhibition among the small bsAbs and was comparable to the in vivo anti-tumor effects of Fc-fused bsDbs. This molecule shows cost-efficient bacterial production and high therapeutic potential.