The characterization of factors contributing to the formation and development of surface-associated bacterial communities known as biofilms has become an area of intense interest since biofilms have a major impact on human health, the environment and industry. Various studies have demonstrated that motility, including swimming, swarming and twitching, seems to play an important role in the surface colonization and establishment of structured biofilms. Thereby, the impact of chemotaxis on biofilm formation has been less intensively studied. Pseudomonas aeruginosa has a very complex chemosensory system with two Che systems implicated in flagella-mediated motility. In this study, we demonstrate that the chemotaxis protein CheR1 is a methyltransferase that binds S-adenosylmethionine and transfers a methyl group from this methyl donor to the chemoreceptor PctA, an activity which can be stimulated by the attractant serine but not by glutamine. We furthermore demonstrate that CheR1 does not only play a role in flagella-mediated chemotaxis but that its activity is essential for the formation and maintenance of bacterial biofilm structures. We propose a model in which motility and chemotaxis impact on initial attachment processes, dispersion and reattachment and increase the efficiency and frequency of surface sampling in P. aeruginosa.