Organophosphates constitute the largest class of insecticides used worldwide and some of them are potent nerve agents. Consequently, organophosphate-degrading enzymes are of paramount interest as they could be used as bioscavengers and biodecontaminants. Phosphotriesterases (PTEs) are capable of hydrolyzing these toxic compounds with high efficiency. A distant and hyperthermophilic representative of the PTE family was cloned from the archeon Sulfolobus solfataricus MT4, overexpressed in Escherichia coli and crystallized; the crystals diffracted to 2.54 A resolution. Owing to its exceptional thermostability, this PTE may be an excellent candidate for obtaining an efficient organophosphate biodecontaminant. Here, the crystallization conditions and data collection for the hyperthermophilic S. solfataricus PTE are reported.