Heme proteins encompass redox enzymes, electron transferases, and species for dioxygen transport and storage. Upon immobilization on a conductive surface, heme proteins can accomplish bioelectrocatalysis. In this process, they carry out oxidation or reduction of substrates at a solid electrode acting as electron acceptor or donor, respectively, thanks to electron transfer processes occurring at the interphase. The efficiency of bioelectrocatalysis depends on the electrical communication of the protein with the electrode surface, retention of protein structure upon adsorption and accessibility of the substrate to the active site. This Minireview outlines the main factors affecting bioelectrocatalysis by adsorbed heme proteins, highlights open issues, and summarizes recent advances in the field.