Bacterial infections of medical devices present severe problems connected with long-term antibiotic treatment, implant failure, and high hospital costs. Therefore, there are enormous demands for innovative techniques which would improve the surface properties of implantable materials. Plasma technologies present one of the compelling ways to improve metal’s antibacterial activity; plasma treatment can significantly alter metal surfaces’ physicochemical properties, such as surface chemistry, roughness, wettability, surface charge, and crystallinity, which all play an important role in the biological response of medical materials. Herein, the most common plasma treatment techniques like plasma spraying, plasma immersion ion implantation, plasma vapor deposition, and plasma electrolytic oxidation as well as novel approaches based on gaseous plasma treatment of surfaces are gathered and presented. The latest results of different surface modification approaches and their influence on metals’ antibacterial surface properties are presented and critically discussed. The mechanisms involved in bactericidal effects of plasma-treated surfaces are discussed and novel results of surface modification of metal materials by highly reactive oxygen plasma are presented.