Polymer-based composites were prepared using different concentrations of nanostructured carbons (NCs), produced by catalytic decomposition of methane (CDM). Four carbonaceous nanostructures were produced using different catalysts (with Ni and Fe as active phases) in a rotary bed reactor capable of producing up to 20 g of carbon per hour. The effect of nanostructured carbon on the thermal and electrical behaviour of epoxy-based composites is studied. An increase in the thermal stability and the decrease of electrical resistivity were observed for the composites at carbon contents as low as 1 wt%. The highest reduction of the electrical resistivity was obtained using multi-walled carbon nanotubes obtained with the Fe based catalysts. This effect could be related to the high degree of structural order of these materials. The results were compared with those obtained using a commercial carbon nanofibre, showing that the use of carbon nanostructures from CDM can be a valid alternative to the commercial nanofibres.