This study describes an efficient multiparallel automated workflow of cloning, expression, purification, and crystallization of a large set of construct variants for isolated protein domains aimed at structure determination by X-ray crystallography. This methodology is applied to MAPKAP kinase 2, a key enzyme in the inflammation pathway and thus an attractive drug target. The study reveals a distinct subset of truncation variants with improved crystallization properties. These constructs distinguish themselves by increased solubility and stability during a parallel automated multistep purification process including removal of the recombinant tag. High-throughput protein melting point analysis characterizes this subset of constructs as particularly thermostable. Both parallel purification screening and melting point determination clearly identify residue 364 as the optimal C terminus for the kinase domain. Moreover, all three constructs that ultimately crystallized feature this C terminus. At the N terminus, only three amino acids differentiate a noncrystallizing from a crystallizing construct. This study addresses the very common issues associated with difficult to crystallize proteins, those of solubility and stability, and the crucial importance of particular residues in the formation of crystal contacts. A methodology is suggested that includes biophysical measurements to efficiently identify and produce construct variants of isolated protein domains which exhibit higher crystallization propensity.