In this study, graphene oxide (GO) has been applied as a matrix for enzyme immobilization. The protein adsorption capacity of GO is much higher than of other large surface area carbonaceous materials. Its structure and physicochemical properties are reported beneficial also for enzymatic activity modifications. The experimental proof was done here that GO-based biocatalytic systems with immobilized catalase are modifiable in terms of catalyzed reaction kinetic constants. It was found that activity and stability of catalase, considered here as model enzyme, closely depend on enzyme/GO ratio. The changes in kinetic parameters can be related to secondary structure alterations. The correlation between enzyme/GO ratio and kinetic and structure parameters is reported for the first time and enables the conscious control of biocatalytic processes and their extended applications. The biological activity of obtained biocatalytic systems was confirmed in vitro by the use of functional test. The addition of immobilized catalase improved the cells’ viability after they were exposed to hydrogen peroxide and tert-butyl-hydroperoxide used as source of reactive oxygen species.