Magnetotactic bacteria orient and migrate along geomagnetic field lines. Magneto-aerotaxis increases the efficiency of respiring microaerophilic cells to efficiently find and maintain a position at a preferred microaerobic oxygen concentration. Magneto-aerotaxis could also facilitate access to regions of higher nutrient and electron acceptor concentration via periodic excursions above and below the preferred oxygen concentration level.