Bacterial colonization and biofilm formation on orthopedic implants is one of the worst scenarios in orthopedic surgery, in terms of both patient prognosis and healthcare costs. Tailoring the surfaces of implants at the nanoscale to actively promote bone bonding while avoiding bacterial colonization represents an interesting challenge to achieving better clinical outcomes. Herein, a Ti6Al4V alloy of medical grade has been coated with Ti nanostructures employing the glancing angle deposition technique by magnetron sputtering. The resulting surfaces have a high density of nanocolumnar structures, which exhibit strongly impaired bacterial adhesion that inhibits biofilm formation, while osteoblasts exhibit good cell response with similar behavior to the initial substrates. These results are discussed on the basis of a "lotus leaf effect" induced by the surface nanostructures and the different sizes and biological characteristics of osteoblasts and Staphylococcus aureus.