Bioelectrocatalysis using redox enzymes appears as a sustainable way for biosensing, electricity production, or biosynthesis of fine products. Despite advances in the knowledge of parameters that drive the efficiency of enzymatic electrocatalysis, the weak stability of bioelectrodes prevents large scale development of bioelectrocatalysis. In this review, starting from the understanding of the parameters that drive protein instability, we will discuss the main strategies available to improve all enzyme stability, including use of chemicals, protein engineering and immobilization. Considering in a second step the additional requirements for use of redox enzymes, we will evaluate how far these general strategies can be applied to bioelectrocatalysis.