Chemoreceptor methylation and demethylation has been shown to be at the core of the adaptation mechanism in Escherichia coli chemotaxis. Nevertheless, mutants lacking the methylation machinery can adapt to some extent. Here we carried out an extensive quantitative analysis of chemotactic and chemokinetic methylation-independent adaptation. We show that partial or complete adaptation of the direction of flagellar rotation and the swimming speed in the absence of the methylation machinery each occurs in a small fraction of cells. Furthermore, deletion of the main enzyme responsible for acetylation of the signaling molecule CheY prevented speed adaptation but not adaptation of the direction of rotation. These results suggest that methylation- independent adaptation in bacterial chemotaxis involves chemokinetic adaptation, which is dependent on CheY acetylation.