A three-step plasma treatment—activation, functionalization and polymerization—has been used to deposit a thin plasma polymer with amine groups on carbon fibres (CFs). This plasma polymer has strong adhesion to the CF surface and the amine groups enable strong bonding to a matrix. The CFs were first treated by Ar plasma to activate and clean the surface, followed by O2 plasma to incorporate oxygen-containing functional groups, and finally a heptylamine thin film was deposited using combined continuous wave and pulsed plasma polymerization. Strong adhesion between the plasma polymer and the CF was observed. The fibre strength was not affected by the treatment.