Rhizobium meliloti cells responded to an abrupt change in oxygen concentration by changing the cell speed (chemokinesis), but they did not alter the frequency at which swimming cells stopped briefly (aerotaxis). Changes in cell speed upon stimulation with oxygen coincided with changes in membrane potential. The cells did not form an aerotactic band in a spatial gradient of oxygen as do the cells of other bacterial species. The fixL and fixJ genes which encode a heme-containing protein kinase that senses oxygen and a response regulator, respectively, were not involved in the behavior of R. meliloti in oxygen gradients.