Naturally occurring and synthetic nanostructured surfaces have been widely reported to resist microbial colonization. The majority of these studies have shown that both bacterial and fungal cells are killed upon contact and subsequent surface adhesion to such surfaces. This occurs because the presence of high-aspect-ratio structures can initiate a self-driven mechanical rupture of microbial cells during the surface adsorption process. While this technology has received a large amount of scientific and medical interest, one important question still remains: what factors drive microbial death on the surface? In this work, the interplay between microbial-surface adhesion, cell elasticity, cell membrane rupture forces, and cell lysis at the microbial-nanostructure biointerface during adsorptive processes was assessed using a combination of live confocal laser scanning microscopy, scanning electron microscopy, in situ amplitude atomic force microscopy, and single-cell force spectroscopy. Specifically, the adsorptive behavior and nanomechanical properties of live Gram-negative (Pseudomonas aeruginosa) and Gram-positive (methicillin-resistant Staphylococcus aureus) bacterial cells, as well as the fungal species Candida albicans and Cryptococcus neoformans, were assessed on unmodified and nanostructured titanium surfaces. Unmodified titanium and titanium surfaces with nanostructures were used as model substrates for investigation. For all microbial species, cell elasticity, rupture force, maximum cell-surface adhesion force, the work of adhesion, and the cell-surface tether behavior were compared to the relative cell death observed for each surface examined. For cells with a lower elastic modulus, lower force to rupture through the cell, and higher work of adhesion, the surfaces had a higher antimicrobial activity, supporting the proposed biocidal mode of action for nanostructured surfaces. This study provides direct quantification of the differences observed in the efficacy of nanostructured antimicrobial surface as a function of microbial species indicating that a universal, antimicrobial surface architecture may be hard to achieve.