This work reports an amperometric enzyme-electrode prepared with glucose oxidase, which have been immobilized by a cross-linking step with glutaraldehyde in a mixture containing albumin and a novel carbon nanotubes-mucin composite (CNT-muc). The obtained hydrogel matrix was trapped between two polycarbonate membranes and then fixed at the surface of a Pt working electrode. The developed biosensor was optimized by evaluating different compositions and the analytical properties of an enzymatic matrix with CNT-muc. Then, the performance of the resulting enzymatic matrix was evaluated for direct glucose quantification in human blood plasma. The novel CNT-muc composite provided a sensitivity of 0.44 ± 0.01 mA M and a response time of 28 ± 2 s. These values were respectively 20% higher and 40% shorter than those obtained with a sandwich-type biosensor prepared without CNT. Additionally, CNT-muc based biosensor exhibited more than 3 orders of magnitude of linear dynamic calibration range and a detection limit of 3 μM. The short-term and long-term stabilities of the biosensors were also examined and excellent results were obtained through successive experiments performed within the first 60 days from their preparation. Finally, the storage stability was remarkable during the first 300 days.