The development of innovative techniques for the functionalization of carbon nanotubes that preserve their exceptional quality, while robustly enriching their properties, is a central issue for their integration in applications. In this work, we describe the formation of a covalent network of porphyrins around MWNT surfaces. The approach is based on the adsorption of cobalt(II) meso-tetraethynylporphyrins on the nanotube sidewalls followed by the dimerization of the triple bonds via Hay-coupling; during the reaction, the nanotube acts as a template for the formation of the polymeric layer. The material shows an increased stability resulting from the cooperative effect of the multiple π-stacking interactions between the porphyrins and the nanotube and by the covalent links between the porphyrins. The nanotube hybrids were fully characterized and tested as the supported catalyst for the oxygen reduction reaction (ORR) in a series of electrochemical measurements under acidic conditions. Compared to similar systems in which monomeric porphyrins are simply physisorbed, MWNT-CoP hybrids showed a higher ORR activity associated with a number of exchanged electrons close to four, corresponding to the complete reduction of oxygen into water.