Terephthalaldehyde (TPA) is introduced as a cross liker to enhance electron transfer of hemin-based cathodic catalyst consisting of polyethyleneimine (PEI), carbon nanotube (CNT) for hydrogen peroxide reduction reaction (HPRR). In the cyclic voltammetry (CV) test with 10 mM H2O2 in phosphate buffer solution (pH 7.4), the current density for HPRR of the suggested catalyst (CNT/PEI/hemin/PEI/TPA) shows 0.2813 mA cm−2 (at 0.2 V vs. Ag/ AgCl), which is 2.43 and 1.87 times of non-cross-linked (CNT/PEI/hemin/PEI) and conventional cross liker (glutaraldehyde, GA) used catalyst (CNT/PEI/hemin/PEI/GA), respectively. In the case of onset potential for HPRR, that of CNT/PEI/hemin/PEI/TPA is observed at 0.544 V, while those of CNT/PEI/hemin/PEI and CNT/PEI/hemin/PEI/GA are 0.511 and 0.471 V, respectively. These results indicate that TPA plays a role in facilitating electron transfer between the electrodes and substrates due to the π-conjugated cross-linking bonds, whereas conventional GA cross-linker increases the overpotential by interrupting electron and mass transfer. Electrochemical impedance spectroscopy (EIS) results also display the same tendency. The charge transfer resistance (Rct) of CNT/PEI/hemin/PEI/TPA decreases about 6.2% from that of CNT/PEI/hemin/PEI, while CNT/PEI/hemin/PEI/GA shows the highest Rct. The polarization curve using each catalyst also supports the superiority of TPA cross liker. The maximum power density of CNT/PEI/hemin/ PEI/TPA (36.34±1.41 μWcm−2) is significantly higher than those of CNT/PEI/hemin/PEI (27.87±0.95 μWcm−2) and CNT/PEI/hemin/PEI/GA (25.57±1.32 μWcm−2), demonstrating again that the cathode using TPA has the best performance in HPRR.