Succession of redox processes is sometimes assumed to define a basic microbial community structure for ecosystems with oxygen gradients. In this paradigm, aerobic respiration, denitrification, fermentation and sulfate reduction proceed in a thermodynamically determined order, known as the 'redox tower'. Here, we investigated whether redox sorting of microbial processes explains microbial community structure at low-oxygen concentrations. We subjected a diverse microbial community sampled from a coastal marine sediment to 100 days of tidal cycling in a laboratory chemostat. Oxygen gradients (both in space and time) led to the assembly of a microbial community dominated by populations that each performed aerobic and anaerobic metabolism in parallel. This was shown by metagenomics, transcriptomics, proteomics and stable isotope incubations. Effective oxygen consumption combined with the formation of microaggregates sustained the activity of oxygen-sensitive anaerobic enzymes, leading to braiding of unsorted redox processes, within and between populations. Analyses of available metagenomic data sets indicated that the same ecological strategies might also be successful in some natural ecosystems.