The influence of the ultrafine crystallinity of commercial purity grade 2 (as-received) titanium and titanium modified by equal channel angular pressing (modified titanium) on bacterial attachment was studied. A topographic profile analysis of the surface of the modified titanium revealed a complex morphology of the surface. Its prominent micro- and nano-scale features were 100-200-nm-scale undulations with 10-15 mu m spacing. The undulating surfaces were nano-smooth, with height variations not exceeding 5-10 nm. These surface topography characteristics were distinctly different from those of the as-received samples, where broad valleys (up to 40-60 mu m) were detected, whose inner surfaces exhibited asperities approximately 100 nm in height spaced at 1-2 mu m. It was found that each of the three bacteria strains used in this study as adsorbates, viz. Staphylococcus aureus CIP 68.5, Pseudomonas aeruginosa ATCC 9025 and Escherichia coli K12, responded differently to the two types of titanium surfaces. Extreme grain refinement by ECAP resulted in substantially increased numbers of cells attached to the surface compared to as-received titanium. This enhanced degree of attachment was accompanied with an increased level of extracellular polymeric substances (EPS) production by the bacteria.