To identify structural features important for low temperature activity in archaeal proteins, elongation factor 2 (EF-2) genes (aef2) were sequenced from psychrophilic, mesophilic and thermophilic methanogens. Scatter plots were used to compare evolutionary distances for EF-2 amino acid sequences vs. 16S-rRNA sequences from methanogens growing at diverse temperatures. The absence of a temperature bias for the rate of protein vs. nucleic acid evolution demonstrated the importance of comparing closely related proteins in order to identify changes indicative of thermal adaptation. Three-dimensional modelling of the new EF-2 sequences enabled the identification of amino acid residues that may be important for conferring low temperature activity and included greater structural flexibility produced by fewer salt bridges, less packed hydrophobic cores and the reduction of proline residues in loop structures.