High-throughput screening methodologies are already used in structural biology to define efficient protein crystallization and expression conditions. Recently, screening approaches have been extended to the optimization of genetic constructs for improved soluble protein expression. With similarities to the directed evolution strategies used in protein engineering, a target gene encoding a poorly expressed protein is mutated by truncation, fragmentation or point mutation. Rare clones with improved protein expression characteristics are then isolated from the random library using a phenotypic screen or selection. This article reviews the progress in this field and provides a general overview of relevant mutation methods, screens and selections.