The mechanical performance of composites made from isotactic polypropylene reinforced with natural fibres depends on the interface between fibre and matrix, as well as matrix crystallinity. Sizing the fibre surface with nucleating agents to promote transcrystallinity is a potential route to improve the mechanical properties. The sizing of thermo-mechanical pulp and regenerated cellulose (Tencel™) fibres with α- and β-nucleating agents, to improve tensile strength and impact strength respectively, was assessed in this study. Polarised microscopy, electron microscopy and differential scanning calorimetry (DSC) showed that transcrystallinity was achieved and that the bulk crystallinity of the matrix was affected during processing (compounding and injection moulding). However, despite substantial changes in crystal structure in the final composite, the sizing method used did not lead to significant changes regarding the overall composite mechanical performance.