Wood flour or sawdust is often used as filler in conventional wood plastic composite (WPC) materials. However, there has been an increasing interest to the use of wood pulp fibres in reinforced plastic applications, because they can provide enhanced strength properties and better biodegradability characteristics for the composite. This research compares the effect of recycled fibres or side streams of paper as reinforcement in poly(lactic acid) (PLA) or polypropylene (PP) composites. Fibres from liquid packaging board and non-deinked old newspapers, and fibrous sludge from recycling processes are compared with virgin softwood kraft pulp fibres. Composites were produced by melt processing to a fibre content of 30% (or 10% fibrous sludge), and the mechanical properties were investigated. Recycled fibres provided comparable, or even higher, plastic reinforcement than virgin softwood fibres. In PP composites, the differences in mechanical properties between different fibre types were relatively small. Fibrous sludge decreased the mechanical performance of composites but can be considered as cheap filler in cases when mechanical properties are not crucial. The possibility to use low-cost materials like recovered paper or deinking sludge in wood plastic composites is an interesting option for future sustainable applications.