The reconstruction of peripheral nerve injuries is clinically challenging, and today, the autologous nerve transplantation is still considered as the only gold standard remedy for nerve lesions where a direct nerve coaptation is not possible. Nevertheless, the functional merits of many biomaterials have been tested as potential substitutes for the autologous nerve transplant. One of the strategies that have been pursued is the combination of bioengineered nerve guides with cellular enrichment. In this present study, we combined the previously evaluated collagen-based and microstructured nerve guide Perimaix with olfactory ensheathing cell enrichment. Rat sciatic nerve defects of 20 mm were either bridged by a cell-seeded or nonseeded nerve guide or an autologous nerve transplant. Animals were monitored for 12 weeks for structural and functional parameters. Seeded cells survived on Perimaix, and following implantation aligned along the microstructured Perimaix framework. Axonal densities within the cell-seeded nerve guides were higher than in the nonseeded nerve guides and were comparable to the autograft. Additionally, cell-seeding had local beneficial effects on myelination within the nerve guide, as myelin sheath thickness was enhanced when compared with the empty scaffold. Nevertheless, for bridging the nerve gap of 20 mm, both the cell-seeded as well as nonseeded scaffolds were equally efficient regarding the functional outcome, which did not differ between the autograft, seeded or nonseeded groups. Our data demonstrate that olfactory ensheathing cell enrichment has local effects on nerve regeneration in combination with the Perimaix nerve guide. Surprisingly, for traversing the lesion gap, additional cell-seeding is not crucial.