In this study, graphene oxide (GO) was modified with dopamine to create a matrix for enzyme immobilization. Dopamine can self-polymerize to get polydopamine (PDA) and coated on GO surface. At the same time, GO was reduced to get PDA/rGO biocomposite. The PDA/rGO may offer adherent surface for enzyme immobilization. Glucose oxidase (GOD), an oxidoreductase, was chosen as model enzyme and can be easily immobilized on PDA/rGO. Experimental results indicated that the thermal and pH stability as well as the storage stability and resistance toward the denaturing agents of GOD were significantly improved after immobilization. The Michaelis constant (K (m)) of the immobilized GOD was very close to that of the free GOD. This study offers a versatile approach for deposition of biopolymer on GO and provides a way for enzyme immobilization. Hopefully, the immobilized GOD may be further applied for biosensor and biofuel cell applications.