AbstractNew composites based on carbon fiber (cf) and melamine‐formaldehyde (MF) are presented. Composites were manufactured by pressing stacked planar random veils (webs) or unidirectionally (UD) arranged fibers, and MF impregnated thin cellulose sheets. Non‐vented pressing for 60 s was used. Also, planar random, UD and bidirectional fiber composites with or without alumina trihydrate (ATH) were manufactured by conventional compression molding using much longer times (up to 20 min). Tensile strength of about 500 MPa and stiffness of 60 GPa was obtained for the UD composite containing 23 vol% fiber, and no ATH. Practically the same strength was measured for the bidirectional composite containing 46 vol% fiber and no ATH. Tensile strength and modulus of 130 MPa and 28 GPa, respectively, was obtained for the random fiber composite containing 16 vol% fiber. Measurements showed that replacement of ATH with cellulose in a composite containing 6 vol% carbon fibers increased the strength (2.5 times) without any penalty on stiffness, and increased strain at break. Cf‐MF interfacial strength is low. This was estimated for clean fibers by means of transverse tensile testing and in‐situ scanning electron microscopy (SEM), and for fibers with an epoxy compatible coating by using the interlaminar shear strength (ILSS) test. The cf/MF/cellulose composite performed well up to 200°C. Within this temperature range it retained 80% of its stiffness compared to about 60% in the case of a representative epoxy with a higher content of carbon fibers.