Electrodeposition was used for the co-deposition of glucose oxidase (GOx) enzymes and palladium nanoparticles onto a Nafion-solubilized carbon nanotube (CNT) film. The co-deposited Pd-GOx-Nafion CNT bioelectrode retains its biocatalytic activity and offers an efficient oxidation and reduction of the enzymatically liberated H2O2, allowing for fast and sensitive glucose quantification. The combination of Pd-GOx electrodeposition with Nafion-solubilized CNTs enhances the storage time and performance of the sensor. An extra Nafion coating was used to eliminate common interferents such as uric and ascorbic acids. The fabricated Pd-GOx-Nafion CNT glucose biosensor exhibits a linear response up to 12 mM glucose and a detection limit of 0.15 mM (S/N = 3).