The use of surgical meshes to reinforce damaged internal soft tissues has been instrumental for successful hernia surgery; a highly prevalent condition affecting yearly more than 20 million patients worldwide. Intraperitoneal adhesions between meshes and viscera are one of the most threatening complications, often implying reoperation or side effects such as chronic pain and bowel perforation. Despite recent advances in the optimization of mesh porous structure, incorporation of anti-adherent coatings or new approaches in the mesh fixation systems, clinicians and manufacturers are still pursuing an optimal material to improve the clinical outcomes at a cost-effective ratio. Here, bacterial nanocellulose (BNC), a bio-based polymer, is evaluated as a soft tissue reinforcement material regarding mechanical properties and in vivo anti-adhesive performance. A double-layer BNC laminate proved sufficient to meet the standards of mechanical resistance for abdominal hernia reinforcement meshes. BNC-polypropylene (BNC-PP) composites incorporating a commercial mesh have also been prepared. The in vivo study of implanted BNC patches in a rabbit model demonstrated excellent anti-adherent characteristics of this natural nanofibrous polymer 21-days after implantation and the animals were asymptomatic after the surgery. BNC emerges as a novel and versatile hernioplasty biomaterial with outstanding mechanical and anti-adherent characteristics.