In single-chamber microbial electrolysis cells (MECs), organic compounds are oxidized at the anode, liberating electrons that are used for hydrogen evolution at the cathode. Microbial communities on the anode and cathode surfaces and in the bulk liquid determine the function of the MEC. The communities are complex, and their assembly processes are poorly understood. We investigated MEC performance and community composition in nine MECs with a carbon cloth anode and a cathode of carbon nanoparticles, titanium, or stainless steel. Differences in lag time during the startup of replicate MECs suggested that the initial colonization by electrogenic bacteria was stochastic. A network analysis revealed negative correlations between different putatively electrogenic Deltaproteobacteria on the anode. Proximity to the conductive anode surface is important for electrogens, so the competition for space could explain the observed negative correlations. The cathode communities were dominated by hydrogen-utilizing taxa such as Methanobacterium and had a much lower proportion of negative correlations than the anodes. This could be explained by the diffusion of hydrogen throughout the cathode biofilms, reducing the need to compete for space.