A nanohybrid consisting of poly(3-aminobenzenesulfonic acid-co-aniline) and multiwalled carbon nanotubes [MWCNT-P(ABS-A)]) on a gold electrode was used to immobilize the hexameric tyrosine-coordinated heme protein (HTHP). The enzyme showed direct electron transfer between the heme group of the protein and the nanostructured surface. Desorption of the noncovalently bound heme from the protein could be excluded by control measurements with adsorbed hemin on aminohexanthiol-modified electrodes. The nanostructuring and the optimised charge characteristics resulted in a higher protein coverage as compared with MUA/MU modified electrodes. The adsorbed enzyme shows catalytic activity for the cathodic H2O2 reduction and oxidation of NADH.