Substrate topography can have profound effects on initial bacterial adhesion during biofilm formation. We applied Staphylococcus epidermidis and Escherichia coli cells onto periodically structured substrates with different structure dimensions, structure types and wetting properties. We found a strong dependence of cell retention on the structure dimensions of the applied substrates. Periodicities in the range of the cell size increased, whereas smaller periodicities decreased cell retention, independent of contact time (minutes to hours) and hydrophobicity. These novel insights on the role of surface topography on bacterial retention might facilitate the development of non-fouling surfaces in the future.