We report a new approach to fabricate an efficient 3D glucose bioanode based on the coimmobilization of the enzyme glucose dehydrogenase (GDH), its cofactor NADP, and Multiwall Carbon Nanotubes (MWCNTs) coated with poly (Methylene Green) (PMG). The MWCNT-PMG composite was obtained by chemical polymerization of Methylene Green (MG) monomer on the MWCNT surfaces. Structural and chemical analyses clearly showed successful coating of the MWCNTs with PMG that markedly affected their morphological and surface charge properties. Electrochemical investigation of PMG-MWCNTs mixed with GDH and NADP showed high stability with extended bioanode electrocatalytic activity towards glucose oxidation for more than one year.