Peripheral nerve injury presents with specific problems of neuronal reconstructions, and from a clinical viewpoint a tissue engineering approach would facilitate the process of repair and regeneration. We have previously used artificial nerve conduits made from bioresorbable poly-3-hydroxybutyrate (PHB) in order to refine the ways in which peripheral nerves are repaired and reconnected to the target muscles and skin. The addition of Schwann cells (SC) or differentiated mesenchymal stem cells (dMSC) to the conduits enhances regeneration. In this study, we have used a matrix based on fibrin (Tisseel) to fill optimally the nerve-conduits with cells. In vitro analysis showed that both SC and MSC adhered significantly better to PHB in the presence of fibrin and cells continued to maintain their differentiated state. Cells were more optimally distributed throughout the conduit when seeded in fibrin than by delivery in growth medium alone. Transplantation of the nerve conduits in vivo showed that cells in combination with fibrin matrix significantly increased nerve regeneration distance (using PGP9.5 and S100 distal and proximal immunohistochemistry) when compared with empty PHB conduits. This study shows the beneficial combinatory effect of an optimised matrix, cells and conduit material as a step towards bridging nerve gaps which should ultimately lead to improved functional recovery following nerve injury.