It has been recently recognized that controlled surface structuring on the nanometer scale is a successful strategy to endow different materials with antimicrobial properties. Despite many studies on bacterial interactions with nanostructured surfaces, a quantitative link between surface topography and bacterial adhesion is still missing. To quantitatively link cell adhesion data with topographical surface parameters, we performed single-cell spectroscopy on chemically identical surfaces with controlled nano-contact point density achieved by immobilization of gold nanoparticles (AuNP) on gold thin films. Such materials surfaces have previously shown antimicrobial (anti-adhesive) efficacy towards Gram-negative Escherichia coli cells. In the current study, the influence of nano-structured surfaces on the surface coverage and adhesion forces of clinically relevant Candida albicans (C. albicans), the fungus primarily associated with implant infections, was investigated to validate their antimicrobial potency against different microbial cells. The adhesion forces of C. albicans cells to nanostructured surfaces showed a decreasing trend with decreasing contact-point density and correlated well with the results of the respective C. albicans cell counts. The surfaces with the lowest contact-point density, 25 AuNP/µm², resulted in an average adhesion force of 5 nN, which was up to 5 times lower compared to control and 61 AuNP/µm² surfaces. Further, detailed analyses of force-distance curves revealed that the work of adhesion, and thus the energy required to remove the C. albicans cell from the surface is up to 10 times lower on 25 AuNP/µm² surfaces compared to unstructured surfaces. These findings show that a controlled tuning of nanostructured surfaces in terms of accessible nano-contact points is crucial to generate surface structures with enhanced antimicrobial properties. The gained knowledge can be further exploited for the design of biomaterials surfaces to prevent adhesion of some most commonly encountered pathogens.