Biochemical modification of titanium surfaces (BMTiS) entails immobilization of biomolecules to implant surfaces in order to induce specific host responses. This crossover randomized clinical trial assesses clinical success and marginal bone resorption of dental implants bearing a surface molecular layer of covalently-linked hyaluronan in comparison with control implants up to 36 months after loading. Patients requiring bilateral implant rehabilitation received hyaluronan covered implants in one side of the mouth and traditional implants in the other side. Two months after the first surgery, a second surgery was undergone to uncover the screw and to place a healing abutment. After two weeks, the operator proceeded with prosthetic procedures. Implants were evaluated by periapical radiographs and the crestal bone level was recorded at mesial and distal sites—at baseline and up to 36 months. One hundred and six implants were positioned, 52 HY-coated, and 48 controls were followed up. No differences were observed in terms of insertion and stability, wound healing, implant success, and crestal bone resorption at any time considered. All interventions had an optimal healing, and no adverse events were recorded. This trial shows, for the first time, a successful use in humans of biochemical-modified implants in routine clinical practice and in healthy patients and tissues with satisfactory outcomes.