In this study, femtosecond laser-induced sub-micrometer structures are generated to modify polyethylene (PE) surface topographies. These surfaces were subjected to bacterial colonization studies with Escherichia coli and Staphylococcus aureus as test strains. The results reveal that the nanostructures do not influence S. aureus coverage, while the adhesion of E. coli is reduced.