We discuss the effect of extreme grain refinement in the bulk of commercial purity titanium (CP, Grade-2) on bacterial attachment to the mechano-chemically polished surfaces of the material. The ultrafine crystallinity of the bulk was achieved by severe plastic deformation by means of equal channel angular pressing (ECAP). The chemical composition, wettability, surface topography and roughness of titanium surfaces were characterized using X-ray photoelectron spectroscopy (XPS) and water contact angle (WCA) measurements, as well as atomic force microscopy (AFM) with 3D interactive visualization of the titanium surface morphology. It was found that physico-chemical surface characteristics of the as-received and the ECAP-modified CP titanium did not differ in any significant way, while the surface roughness at the nano-scale did. Optical profilometry performed on large scanning areas of approximately 225 mum x 300 mum showed that there was no significant difference between the roughness parameters R(a) and R(q) for surfaces in the two conditions, the overall level of roughness being lower for the ECAP-processed one. By contrast, topographic profile analysis at the nano-scale by AFM did reveal a difference in these parameters. This difference was sensitive to the size of the scanned surface area. A further two surface roughness parameters, skewness (R(skw)) and kurtosis (R(kur)), were also used to describe the morphology of titanium surfaces. It was found that the bacterial strains used in this study as adsorbates, viz. Staphylococcus aureus CIP 65.8 and Pseudomonas aeruginosa ATCC 9025, showed preference for surfaces of ECAP-processed titanium. S. aureus cells were found to have a greater propensity for attachment to surfaces of ECAP-modified titanium, while the attachment of P. aeruginosa, while also showing some preference for the ECAP-processed material, was less sensitive to the ECAP processing.