Stabilized enzymes are crucial for the industrial application of biocatalysis due to their enhanced operational stability, which leads to prolonged enzyme activity, cost-efficiency and consequently scalability of biocatalytic processes. Over the past decade, numerous studies have demonstrated that deep eutectic solvents (DES) are excellent enzyme stabilizers. However, the search for an optimal DES has primarily relied on trial-and-error methods, lacking systematic exploration of DES structure-activity relationships. Therefore, this study aims to rationally design DES to stabilize various dehydrogenases through extensive experimental screening, followed by the development of a straightforward and reliable mathematical model to predict the efficacy of DES in enzyme stabilization. A total of 28 DES were tested for their ability to stabilize three dehydrogenases at 30°C: (S)-alcohol dehydrogenase from Rhodococcus ruber (ADH-A), (R)-alcohol dehydrogenase from Lactobacillus kefir (Lk-ADH) and glucose dehydrogenase from Bacillus megaterium (GDH). The residual activity of these enzymes in the presence of DES was quantified using first-order kinetic models. The screening revealed that DES based on polyols serve as promising stabilizing environments for the three tested dehydrogenases, particularly for the enzymes Lk-ADH and GDH, which are intrinsically unstable in aqueous environments. In glycerol-based DES, increases in enzyme half-life of up to 175-fold for Lk-ADH and 60-fold for GDH were observed compared to reference buffers. Furthermore, to establish the relationship between the enzyme inactivation rate constants and DES descriptors generated by the Conductor-like Screening Model for Real Solvents, artificial neural network models were developed. The models for ADH-A and GDH showed high efficiency and reliability (R2 > 0.75) for in silico screening of the enzyme inactivation rate constants based on DES descriptors. In conclusion, these results highlight the significant potential of the integrated experimental and in silico approach for the rational design of DES tailored to stabilize enzymes.