Graphene oxide (GO) is being investigated extensively for enzyme and protein binding, but many enzymes bound to GO denature considerably and lose most of their activities. A simple, novel, and efficient approach is described here for improving the structures and activities of enzymes bound to GO such that bound enzymes are nearly as active as those of the corresponding unbound enzymes. Our strategy is to preadsorb highly cationized bovine serum albumin (cBSA) to passivate GO, and cBSA/GO (bGO) served as an excellent platform for enzyme binding. The binding of met-hemoglobin, glucose oxidase, horseradish peroxidase, BSA, catalase, lysozyme, and cytochrome c indicated improved binding, structure retention, and activities. Nearly 100% of native-like structures of all the seven proteins/enzymes were noted at near monolayer formation of cBSA on GO (400% w/w), and all bound enzymes indicated 100% retention of their activities. A facile, benign, simple, and general method has been developed for the biofunctionalization of GO, and this approach of coating with suitable protein glues expands the utility of GO as an advanced biophilic nanomaterial for applications in catalysis, sensing, and biomedicine.