While glyco-engineered monoclonal antibodies (mAbs) with improved antibody-dependent cell-mediated cytotoxicity (ADCC) are reaching the market, extensive efforts have also been made to improve their pharmacokinetic properties to generate biologically superior molecules. Most therapeutic mAbs are human or humanized IgG molecules whose half-life is dependent on the neonatal Fc receptor FcRn. FcRn reduces IgG catabolism by binding to the Fc domain of endocytosed IgG in acidic lysosomal compartments, allowing them to be recycled into the blood. Fc-engineered mAbs with increased FcRn affinity resulted in longer in vivo half-life in animal models, but also in healthy humans. These Fc-engineered mAbs were obtained by alanine scanning, directed mutagenesis or in silico approach of the FcRn binding site. In our approach, we applied a random mutagenesis technology (MutaGen™) to generate mutations evenly distributed over the whole Fc sequence of human IgG1. IgG variants with improved FcRn-binding were then isolated from these Fc-libraries using a pH-dependent phage display selection process. Two successive rounds of mutagenesis and selection were performed to identify several mutations that dramatically improve FcRn binding. Notably, many of these mutations were unpredictable by rational design as they were located distantly from the FcRn binding site, validating our random molecular approach. When produced on the EMABling(®) platform allowing effector function increase, our IgG variants retained both higher ADCC and higher FcRn binding. Moreover, these IgG variants exhibited longer half-life in human FcRn transgenic mice. These results clearly demonstrate that glyco-engineering to improve cytotoxicity and protein-engineering to increase half-life can be combined to further optimize therapeutic mAbs.