Directed evolution was used to generate IL-15 mutants with increased solubility and cytoplasmic over-expression in Escherichia coli. A protein solubility selection method was used in which the IL-15 gene was expressed as an N-terminal fusion to chloramphenicol acetyltransferase (CAT) as reporter protein. Clones that grew in the presence of high concentrations of chloramphenicol were then screened by ELISA to assay the binding activity of the IL-15-CAT fusion to the IL-15Rα Sushi domain. Two variants of IL-15, M38 and M253, containing five mutations and one mutation respectively, were selected with a dramatic improvement in solubility; the soluble concentration in cell culture was 12- to 18-fold higher, respectively, than for WT IL-15. Characterization of their binding to IL-15Rα and their ability to stimulate the T-cell growth response showed that M38 binds as strongly as native IL-15 to IL-15Rα and acts as an effective agonist of IL-15.