Poly(3-hydroxybutyrate-co-3-valerate), PHBV, is a bacterial thermoplastic biopolyester that possesses interesting thermal and mechanical properties. As it is fully biodegradable, it could be an alternative to the use of commodities in single-use applications or in those intended for composting at their end of life. Two big drawbacks of PHBV are its low impact toughness and its high cost, which limit its potential applications. In this work, we proposed the use of a PHBV-based compound with purified α-cellulose fibres and a thermoplastic polyurethane (TPU), with the purpose of improving the performance of PHBV in terms of balanced heat resistance, stiffness, and toughness. Three reactive agents with different functionalities have been tested in these compounds: hexametylene diisocianate (HMDI), a commercial multi-epoxy-functionalized styrene-co-glycidyl methacrylate oligomer (Joncryl® ADR-4368), and triglycidyl isocyanurate (TGIC). The results indicate that the reactive agents play a main role of compatibilizers among the phases of the PHBV/TPU/cellulose compounds. HMDI showed the highest ability to compatibilize the cellulose and the PHBV in the compounds, with the topmost values of deformation at break, static toughness, and impact strength. Joncryl® and TGIC, on the other hand, seemed to enhance the compatibility between the fibres and the polymer matrix as well as the TPU within the PHBV.