Protein engineering has shown widespread use in improving the industrial application of enzymes and broadening the conditions they are able to operate under by increasing their thermostability and solvent tolerance. Here, we show that protein engineering can be used to increase the thermostability of an artificial metalloenzyme. Thermostable variants of the human steroid carrier protein 2L, modified to bind a metal catalyst, were created by rational design using structural data and a 3DM database. These variants were tested to identify mutations that enhanced the stability of the protein scaffold, and a significant increase in melting temperature was observed with a number of modified metalloenzymes. The ability to withstand higher reaction temperatures resulted in an increased activity in the hydroformylation of 1-octene, with more than fivefold improvement in turnover number, whereas the selectivity for linear aldehyde remained high up to 80%.