We recently described the design and chemical synthesis of the minibody, a 61-residue metal binding beta-protein with a novel fold. Characterization of the polypeptide by circular dichroism spectroscopy, size exclusion chromatography, and metal binding studies showed the molecule to be folded, monomeric, globular and able to bind metals. The main obstacle which prevented a more detailed characterization was the very low solubility of the protein in water (about 10 microM). To address this problem, we used two independent approaches: (1) mutagenesis of the beta-sheet framework residues and (2) addition of a solubilizing motif, made of three lysine residues, at the N or C termini. Engineering and production of mutants was facilitated by the achievement of high level expression of the protein in Escherichia coli. Both approaches led to minibody variants with a solubility ranging from tenfold higher up to millimolar levels. For the best-characterized variant obtained so far, the thermodynamic stability calculated from denaturant-induced transition is identical to that of the parent, poorly soluble, molecule.