Understanding enzyme stability and activity in extremophilic organisms is of great biotechnological interest, but many questions are still unsolved. Using 2-deoxy-D-ribose-5-phosphate aldolase (DERA) as model enzyme, we have evaluated structural and functional characteristics of different orthologs from psychrophilic, mesophilic and hyperthermophilic organisms. We present the first crystal structures of psychrophilic DERAs, revealing a dimeric organization resembling their mesophilic but not their thermophilic counterparts. Conversion into monomeric proteins showed that the native dimer interface contributes to stability only in the hyperthermophilic enzymes. Nevertheless, introduction of a disulfide bridge in the interface of a psychrophilic DERA did confer increased thermostability, suggesting a strategy for rational design of more durable enzyme variants. Constraint network analysis revealed particularly sparse interactions between the substrate pocket and its surrounding α-helices in psychrophilic DERAs, which indicates that a more flexible active center underlies their high turnover numbers.