Calcium phosphate cements (CPCs) are extensively used as synthetic bone grafts, but their poor toughness limits their use to non-load-bearing applications. Reinforcement through introduction of fibers and yarns has been evaluated in various studies but always resulted in a decrease in elastic modulus or bending strength when compared to the CPC matrix. The aim of the present work was to improve the interfacial adhesion between fibers and matrix to obtain tougher biocompatible fiber-reinforced calcium phosphate cements (FRCPCs). This was done by adding a polymer solution to the matrix, with chemical affinity to the reinforcing chitosan fibers, namely trimethyl chitosan (TMC). The improved wettability and chemical affinity of the chitosan fibers with the TMC in the liquid phase led to an enhancement of the interfacial adhesion. This resulted in an increase of the work of fracture (several hundred-fold increase), while the elastic modulus and bending strength were maintained similar to the materials without additives. Additionally the TMC-modified CPCs showed suitable biocompatibility with an osteoblastic cell line.