As the field of structural genomics continues to grow and new technologies are developed, novel strategies are needed to efficiently crystallize large numbers of protein targets, thus increasing output, not just throughput [Chayen & Saridakis (2002). Acta Cryst. D58, 921-927]. One strategy, developed for the high-throughput structure determination of the Thermotoga maritima proteome, is to quickly determine which proteins have a propensity for crystal formation followed by focused SeMet-incorporated protein crystallization attempts. This experimental effort has resulted in over 320 000 individual crystallization experiments. As such, it has provided one of the most extensive systematic data sets of commonly used crystallization conditions against a wide range of proteins to date. Analysis of this data shows that many of the original screening conditions are redundant, as all of the T. maritima proteins that crystallize readily could be identified using just 23% of the original conditions. It also shows that proteins that contain selenomethionine and are more extensively purified often crystallize in distinctly different conditions from those of their native less pure counterparts. Most importantly, it shows that the two-tiered strategy employed here is extremely successful for predicting which proteins will readily crystallize, as greater than 99% of the proteins identified as having a propensity to crystallize under non-optimal native conditions did so again as selenomethionine derivatives during the focused crystallization trials. This crystallization strategy can be adopted for both large-scale genomics programs and individual protein studies with multiple constructs and has the potential to significantly accelerate future crystallographic efforts.