Smaller recombinant antibody fragments are now emerging as alternatives of conventional antibodies. Especially, immunoglobulin (Ig) constant CH2 domain and engineered CH2 with improved stability are promising as scaffolds for selection of specific binders to various antigens. We constructed a yeast display library based on an engineered human IgG1 CH2 scaffold with diversified loop regions. A group of CH2 binders were isolated from this yeast display library by panning against nucleolin, which is a tumor associated antigen involved in cell proliferation, tumor cell growth and angiogenesis. Out of 20 mutants, we selected 3 clones exhibiting relatively high affinities to nucleolin on yeasts. However, recombinant CH2 mutants aggregated when they were expressed. To find the mechanism of the aggregation, we employed computational prediction approaches through structural homology models of CH2 binders. The analysis of potential aggregation prone regions (APRs) and solvent accessible surface areas (ASAs) indicated two hydrophobic residues, Val(264) and Leu(309), in the beta-sheet, in which replacement of both charged residues led to significant decrease of the protein aggregation. The newly identified CH2 binders could be improved to use as candidate therapeutics or research reagents in the future.